All company sheets
NPCI logo

NPCI DSA interview questions

17 problems to practise before your NPCI online test or coding round. Most widely asked first.

17
Questions
3
Easy
10
Medium
4
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

    Check for a Valid Perfect Square

    EasyBinary SearchTagged at 7 companies
  2. 2

    Database Index Deduplication

    EasyTwo PointersTagged at 7 companies
  3. 3

    Find All Combinations that Sum to Target II (No Duplicates)

    MediumRecursionTagged at 7 companies
  4. 4

    Find Longest Increasing Subsequence (O(n log n) Solution)

    MediumBinary SearchTagged at 7 companies
  5. 5

    Find Minimum Time to Complete All Trips

    MediumBinary SearchTagged at 7 companies
  6. 6

    Find Maximum Consecutive Ones III (K Flips)

    MediumArrayTagged at 7 companies
  7. 7

    Determine if a Sudoku Board is Valid

    MediumArrayTagged at 7 companies
  8. 8

    Picking Optimal Server Nodes

    MediumSliding WindowTagged at 7 companies
  9. 9

    Check if Two Strings are Valid Anagrams

    EasyStringTagged at 6 companies
  10. 10

    Longest String Chain

    MediumDPTagged at 6 companies
  11. 11

    Split a Linked List in k Consecutive Parts

    MediumLinkedListTagged at 6 companies
  12. 12

    Merge Sort for a Doubly Linked List

    MediumLinkedListTagged at 6 companies
  13. 13

    Find the First Missing Positive Integer

    HardArrayTagged at 6 companies
  14. 14

    Bellman-Ford Algorithm

    MediumGraphTagged at 5 companies
  15. 15

    Largest Rectangle in Histogram

    HardStackTagged at 5 companies
  16. 16

    Implement a Basic Calculator with Addition and Subtraction

    HardStack and QueueTagged at 5 companies
  17. 17

    Flatten a Linked List (with Next and Bottom Pointers)

    HardLinkedListTagged at 5 companies

More company sheets