All company sheets
PayU India DSA interview questions
17 problems to practise before your PayU India online test or coding round. Most widely asked first.
17
Questions
1
Easy
14
Medium
2
Hard
Likely asked. Problems that match the style and topics this company is known to test. These are Astra’s own tags, not an official question list.
17 questions
- 1
Two Sum II - Input Array Is Sorted
EasyArrayTagged at 7 companies - 2
Find Minimum in Rotated Sorted Array
MediumArrayTagged at 7 companies - 3
Find the Number of Islands in a Grid
MediumRecursionTagged at 7 companies - 4
Count Number of Unique Binary Search Trees
MediumRecursionTagged at 7 companies - 5
Find Position of an Element in an Infinite Sorted Array
MediumBinary SearchTagged at 7 companies - 6
Stripe Rate Limiter Logic
MediumSliding WindowTagged at 7 companies - 7
Number of Sub-arrays of Size K and Average Greater than or Equal to Threshold
MediumSliding WindowTagged at 7 companies - 8
Validate Binary Search Tree
MediumTreeTagged at 6 companies - 9
Minimum ASCII Delete Sum for Two Strings
MediumDPTagged at 6 companies - 10
Simplify Unix-Style Absolute File System Path
MediumStack and QueueTagged at 6 companies - 11
Design a Hit Counter for Recent Hits
MediumStack and QueueTagged at 6 companies - 12
Find the Number of Connected Components in a Graph
MediumTreeTagged at 6 companies - 13
Jump Game II
HardGreedyTagged at 6 companies - 14
Solve Russian Doll Envelopes (LIS)
HardBinary SearchTagged at 6 companies - 15
Design an In-Memory File System
MediumDesignTagged at 5 companies - 16
Topological Sorting (Kahn’s Algorithm)
MediumGraphTagged at 5 companies - 17
Topological Sorting (DFS Method)
MediumGraphTagged at 5 companies