All company sheets
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
Check for a Valid Perfect Square
EasyBinary SearchTagged at 7 companies - 2
Database Index Deduplication
EasyTwo PointersTagged at 7 companies - 3
Find All Combinations that Sum to Target II (No Duplicates)
MediumRecursionTagged at 7 companies - 4
Find Longest Increasing Subsequence (O(n log n) Solution)
MediumBinary SearchTagged at 7 companies - 5
Find Minimum Time to Complete All Trips
MediumBinary SearchTagged at 7 companies - 6
Find Maximum Consecutive Ones III (K Flips)
MediumArrayTagged at 7 companies - 7
Determine if a Sudoku Board is Valid
MediumArrayTagged at 7 companies - 8
Picking Optimal Server Nodes
MediumSliding WindowTagged at 7 companies - 9
Check if Two Strings are Valid Anagrams
EasyStringTagged at 6 companies - 10
Longest String Chain
MediumDPTagged at 6 companies - 11
Split a Linked List in k Consecutive Parts
MediumLinkedListTagged at 6 companies - 12
Merge Sort for a Doubly Linked List
MediumLinkedListTagged at 6 companies - 13
Find the First Missing Positive Integer
HardArrayTagged at 6 companies - 14
Bellman-Ford Algorithm
MediumGraphTagged at 5 companies - 15
Largest Rectangle in Histogram
HardStackTagged at 5 companies - 16
Implement a Basic Calculator with Addition and Subtraction
HardStack and QueueTagged at 5 companies - 17
Flatten a Linked List (with Next and Bottom Pointers)
HardLinkedListTagged at 5 companies