All company sheets
NoBroker DSA interview questions
16 problems to practise before your NoBroker online test or coding round. Most widely asked first.
16
Questions
8
Easy
4
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.
16 questions
- 1
Calculate the N-th Fibonacci Number
EasyRecursionTagged at 7 companies - 2
Implement Standard Binary Search Iteratively
EasyBinary SearchTagged at 7 companies - 3
Database Index Deduplication
EasyTwo PointersTagged at 7 companies - 4
Data Retention Policy Enforcement
EasyTwo PointersTagged at 7 companies - 5
Find the Duplicate Number
MediumArrayTagged at 7 companies - 6
Construct Binary Tree from Preorder and Inorder Traversal
MediumRecursionTagged at 7 companies - 7
Invert Binary Tree
EasyTreeTagged at 6 companies - 8
Move the Last Element to the Front of the Linked List
EasyLinkedListTagged at 6 companies - 9
Find the N/k-th Node in a Linked List (Fractional Node)
EasyLinkedListTagged at 6 companies - 10
Reverse a Linked List Sub-list (from m to n)
MediumLinkedListTagged at 6 companies - 11
Find the Median of Two Sorted Arrays
HardBinary SearchTagged at 6 companies - 12
Solve Russian Doll Envelopes (LIS)
HardBinary SearchTagged at 6 companies - 13
Convert Edge List to Adjacency List
EasyGraphTagged at 5 companies - 14
Number of Connected Components in an Undirected Graph
MediumGraphTagged at 5 companies - 15
Implement a B-Tree (Conceptual)
HardTreeTagged at 5 companies - 16
Implement the Rabin-Karp String Matching Algorithm
HardStringTagged at 5 companies