All company sheets
OYO DSA interview questions
27 problems to practise before your OYO online test or coding round. Most widely asked first.
27
Questions
5
Easy
20
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.
27 questions
- 1
Find the Maximum Depth of a Binary Tree
EasyRecursionTagged at 7 companies - 2
Implement Standard Binary Search Recursively
EasyBinary SearchTagged at 7 companies - 3
Sort an Array of Squares of a Sorted Array
EasyArrayTagged at 7 companies - 4
Find All Combinations that Sum to a Target
MediumRecursionTagged at 7 companies - 5
Search for a Word in a 2D Grid Board
MediumRecursionTagged at 7 companies - 6
Determine if String Can Be Segmented by Word Dictionary
MediumRecursionTagged at 7 companies - 7
Find All Duplicates in an Array (O(1) Space)
MediumArrayTagged at 7 companies - 8
Find the Kth Largest Element in an Array
MediumArrayTagged at 7 companies - 9
Find the Subarray Sum That Equals K
MediumArrayTagged at 7 companies - 10
Insert a New Interval into a Sorted List of Intervals
MediumArrayTagged at 7 companies - 11
Find All Non-overlapping Intervals (Minimum Erasures)
MediumArrayTagged at 7 companies - 12
Picking Optimal Server Nodes
MediumSliding WindowTagged at 7 companies - 13
Check if an N-ary Tree is Symmetric
EasyTreeTagged at 6 companies - 14
Reverse a String In-Place
EasyStringTagged at 6 companies - 15
Longest Substring Without Repeating Characters
MediumStringTagged at 6 companies - 16
Flatten Binary Tree to Linked List
MediumTreeTagged at 6 companies - 17
Minimum Path Sum in Grid
MediumDPTagged at 6 companies - 18
Minimum Swaps To Make Sequences Increasing
MediumDPTagged at 6 companies - 19
Maximum Sum Circular Subarray
MediumDPTagged at 6 companies - 20
Decode String with Repeating Encoded Substrings
MediumStack and QueueTagged at 6 companies - 21
Implement a Binary Heap (Min-Heap) - Insert
MediumTreeTagged at 6 companies - 22
Implement a Binary Tree Zigzag Level Order Traversal
MediumTreeTagged at 6 companies - 23
Implement a String Decoding Function (e.g., 3[a2[c]])
MediumStringTagged at 6 companies - 24
Trapping Rain Water
HardArrayTagged at 6 companies - 25
X Trending Topics Algorithm
MediumHeapTagged at 5 companies - 26
Amazon Robot Navigation Grid
MediumGraphTagged at 5 companies - 27
Implement the KMP Search Algorithm (strStr)
HardStringTagged at 5 companies