All company sheets
PayU India logo

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. 1

    Two Sum II - Input Array Is Sorted

    EasyArrayTagged at 7 companies
  2. 2

    Find Minimum in Rotated Sorted Array

    MediumArrayTagged at 7 companies
  3. 3

    Find the Number of Islands in a Grid

    MediumRecursionTagged at 7 companies
  4. 4

    Count Number of Unique Binary Search Trees

    MediumRecursionTagged at 7 companies
  5. 5

    Find Position of an Element in an Infinite Sorted Array

    MediumBinary SearchTagged at 7 companies
  6. 6

    Stripe Rate Limiter Logic

    MediumSliding WindowTagged at 7 companies
  7. 7

    Number of Sub-arrays of Size K and Average Greater than or Equal to Threshold

    MediumSliding WindowTagged at 7 companies
  8. 8

    Validate Binary Search Tree

    MediumTreeTagged at 6 companies
  9. 9

    Minimum ASCII Delete Sum for Two Strings

    MediumDPTagged at 6 companies
  10. 10

    Simplify Unix-Style Absolute File System Path

    MediumStack and QueueTagged at 6 companies
  11. 11

    Design a Hit Counter for Recent Hits

    MediumStack and QueueTagged at 6 companies
  12. 12

    Find the Number of Connected Components in a Graph

    MediumTreeTagged at 6 companies
  13. 13

    Jump Game II

    HardGreedyTagged at 6 companies
  14. 14

    Solve Russian Doll Envelopes (LIS)

    HardBinary SearchTagged at 6 companies
  15. 15

    Design an In-Memory File System

    MediumDesignTagged at 5 companies
  16. 16

    Topological Sorting (Kahn’s Algorithm)

    MediumGraphTagged at 5 companies
  17. 17

    Topological Sorting (DFS Method)

    MediumGraphTagged at 5 companies

More company sheets