All company sheets
Graviton Research Capital DSA interview questions
116 problems to practise before your Graviton Research Capital online test or coding round. Most widely asked first.
116
Questions
32
Easy
74
Medium
10
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.
116 questions
- 1
Two Sum
EasyArrayTagged at 7 companies - 2
Contains Duplicate
EasyArrayTagged at 7 companies - 3
Meeting Rooms
EasyGreedyTagged at 7 companies - 4
Reverse a Linked List Recursively
EasyRecursionTagged at 7 companies - 5
Find the Maximum Depth of a Binary Tree
EasyRecursionTagged at 7 companies - 6
Determine if a Binary Tree is Symmetric
EasyRecursionTagged at 7 companies - 7
Determine if a Number is a Palindrome Recursively
EasyRecursionTagged at 7 companies - 8
Find the Search Insert Position for a Target
EasyBinary SearchTagged at 7 companies - 9
Compute and Return the Square Root of x
EasyBinary SearchTagged at 7 companies - 10
Check for a Valid Perfect Square
EasyBinary SearchTagged at 7 companies - 11
Implement Standard Binary Search Recursively
EasyBinary SearchTagged at 7 companies - 12
Count Negative Numbers in a Sorted Matrix
EasyBinary SearchTagged at 7 companies - 13
Find the First Bad Version in Product Releases
EasyBinary SearchTagged at 7 companies - 14
Find the Distance Value Between Two Arrays
EasyBinary SearchTagged at 7 companies - 15
Find Maximum Profit from Buying and Selling Stock
EasyArrayTagged at 7 companies - 16
Merge Two Sorted Arrays In-Place
EasyArrayTagged at 7 companies - 17
Find the Single Number (Appears Once, Others Twice)
EasyArrayTagged at 7 companies - 18
Find the Pivot Index (Equilibrium Point)
EasyArrayTagged at 7 companies - 19
Find the Maximum Number of Consecutive Ones
EasyArrayTagged at 7 companies - 20
Find the Richest Customer's Wealth (Matrix)
EasyArrayTagged at 7 companies - 21
Count the Number of Ways to Climb Stairs
EasyArrayTagged at 7 companies - 22
Garbage Collection Memory Compaction
EasyTwo PointersTagged at 7 companies - 23
Git Commit History Tracking
EasyTwo PointersTagged at 7 companies - 24
Reverse Log Viewer
EasyTwo PointersTagged at 7 companies - 25
Merging Sorted Microservice Logs
EasyTwo PointersTagged at 7 companies - 26
Signal Processing Amplitude Sorting
EasyTwo PointersTagged at 7 companies - 27
Data Retention Policy Enforcement
EasyTwo PointersTagged at 7 companies - 28
Maximum Average Subarray I
EasySliding WindowTagged at 7 companies - 29
Contains Duplicate II
EasySliding WindowTagged at 7 companies - 30
Remove Duplicates from Sorted Array
EasyTwo PointersTagged at 7 companies - 31
Intersection of Two Arrays
EasyTwo PointersTagged at 7 companies - 32
Remove Element
EasyTwo PointersTagged at 7 companies - 33
Product of Array Except Self
MediumArrayTagged at 7 companies - 34
3Sum
MediumArrayTagged at 7 companies - 35
Container With Most Water
MediumArrayTagged at 7 companies - 36
Find the Duplicate Number
MediumArrayTagged at 7 companies - 37
3Sum Closest
MediumArrayTagged at 7 companies - 38
Task Scheduler
MediumGreedyTagged at 7 companies - 39
Maximum Size Subarray Sum Equals k
MediumArrayTagged at 7 companies - 40
Generate All Permutations of a List
MediumRecursionTagged at 7 companies - 41
Find All Subsets II (With Duplicates)
MediumRecursionTagged at 7 companies - 42
Find the Lowest Common Ancestor of a Binary Tree
MediumRecursionTagged at 7 companies - 43
Search for a Word in a 2D Grid Board
MediumRecursionTagged at 7 companies - 44
Find Number of Unique Paths in a Grid
MediumRecursionTagged at 7 companies - 45
Determine if String Can Be Segmented by Word Dictionary
MediumRecursionTagged at 7 companies - 46
Construct Binary Tree from Preorder and Inorder Traversal
MediumRecursionTagged at 7 companies - 47
Implement Merge Sort Algorithm Recursively
MediumRecursionTagged at 7 companies - 48
Search in a Rotated Sorted Array
MediumRecursionTagged at 7 companies - 49
Find Kth Largest Element in an Array
MediumRecursionTagged at 7 companies - 50
Find the Maximum Area of an Island
MediumRecursionTagged at 7 companies - 51
Find the K-th Symbol in Grammar
MediumRecursionTagged at 7 companies - 52
Generate All Unique Binary Search Trees II
MediumRecursionTagged at 7 companies - 53
Find Number of Ways to Decode a String
MediumRecursionTagged at 7 companies - 54
Restore All Valid IP Addresses from a String
MediumRecursionTagged at 7 companies - 55
Find a Peak Element in an Array
MediumBinary SearchTagged at 7 companies - 56
Find Minimum Capacity to Ship Packages in D Days
MediumBinary SearchTagged at 7 companies - 57
Search in a Nearly Sorted Array
MediumBinary SearchTagged at 7 companies - 58
Find Position of an Element in an Infinite Sorted Array
MediumBinary SearchTagged at 7 companies - 59
Search a 2D Matrix II (Rows and Columns Sorted)
MediumBinary SearchTagged at 7 companies - 60
Search in Rotated Sorted Array II (with Duplicates)
MediumBinary SearchTagged at 7 companies - 61
Find K Closest Elements to a Target X
MediumBinary SearchTagged at 7 companies - 62
Find Single Element in a Sorted Array (Duplicates)
MediumBinary SearchTagged at 7 companies - 63
Find the Nth Root of a Number M
MediumBinary SearchTagged at 7 companies - 64
Maximize Magnetic Force Between Two Balls
MediumBinary SearchTagged at 7 companies - 65
Find the Kth Missing Positive Number
MediumBinary SearchTagged at 7 companies - 66
Find Index of First 1 in an Infinite Binary Sorted Array
MediumBinary SearchTagged at 7 companies - 67
Search in a Bitonic (Mountain) Array
MediumBinary SearchTagged at 7 companies - 68
Find the Minimum Limit of Balls in a Bag
MediumBinary SearchTagged at 7 companies - 69
Design My Calendar I (Booking System)
MediumBinary SearchTagged at 7 companies - 70
Find the Right Interval for a Set of Intervals
MediumBinary SearchTagged at 7 companies - 71
Count All Nodes in a Complete Binary Tree
MediumBinary SearchTagged at 7 companies - 72
Implement Python's bisect_left (Lower Bound)
MediumBinary SearchTagged at 7 companies - 73
Implement Python's bisect_right (Upper Bound)
MediumBinary SearchTagged at 7 companies - 74
Find All Unique Triplets That Sum to Zero (3Sum)
MediumArrayTagged at 7 companies - 75
Find the Container with the Most Water
MediumArrayTagged at 7 companies - 76
Find All Duplicates in an Array (O(1) Space)
MediumArrayTagged at 7 companies - 77
Find the Duplicate Number (O(1) Space)
MediumArrayTagged at 7 companies - 78
Traverse a Matrix in Spiral Order
MediumArrayTagged at 7 companies - 79
Find the Kth Largest Element in an Array
MediumArrayTagged at 7 companies - 80
Find the Subarray Sum That Equals K
MediumArrayTagged at 7 companies - 81
Generate All Combinations that Sum to a Target
MediumArrayTagged at 7 companies - 82
Generate All Combinations of Size K from N Numbers
MediumArrayTagged at 7 companies - 83
Find the Longest Subarray with Sum Divisible by K
MediumArrayTagged at 7 companies - 84
Find the Longest Subarray of 1s After Deleting One Element
MediumArrayTagged at 7 companies - 85
Find the Gas Station (Circular Route)
MediumArrayTagged at 7 companies - 86
Solve the House Robber Problem (DP)
MediumArrayTagged at 7 companies - 87
Redis Time-Series Database
MediumBinary SearchTagged at 7 companies - 88
Financial Fraud Detection
MediumArrayTagged at 7 companies - 89
Malware Signature Detection
MediumSliding WindowTagged at 7 companies - 90
Smart Home Motion Sensor Uptime
MediumSliding WindowTagged at 7 companies - 91
Cloud Billing Budget Threshold
MediumSliding WindowTagged at 7 companies - 92
Plagiarism Checker Snippet Match
MediumSliding WindowTagged at 7 companies - 93
Network Uptime Longest Streak
MediumSliding WindowTagged at 7 companies - 94
Defragmentation Algorithm Storage
MediumSliding WindowTagged at 7 companies - 95
Traffic Congestion Relief Window
MediumSliding WindowTagged at 7 companies - 96
Cloud Storage Cost Optimization
MediumTwo PointersTagged at 7 companies - 97
Number of Sub-arrays of Size K and Average Greater than or Equal to Threshold
MediumSliding WindowTagged at 7 companies - 98
Longest Subarray of 1s After Deleting One Element
MediumSliding WindowTagged at 7 companies - 99
4Sum
MediumTwo PointersTagged at 7 companies - 100
Coin Change
MediumDynamic ProgrammingTagged at 6 companies - 101
Word Break
MediumDynamic ProgrammingTagged at 6 companies - 102
Coin Change 2 (Combinations)
MediumDPTagged at 6 companies - 103
Minimum Jumps to Reach End
MediumDPTagged at 6 companies - 104
Number of Subsequences with Sum K
MediumDPTagged at 6 companies - 105
Maximum Number of Non-Overlapping Subarrays With Sum Equals Target
MediumDPTagged at 6 companies - 106
Amazon Delivery Truck Loading
MediumDynamic ProgrammingTagged at 6 companies - 107
Trapping Rain Water
HardArrayTagged at 6 companies - 108
Solve the Sudoku Puzzle Using Backtracking
HardRecursionTagged at 6 companies - 109
Implement Regular Expression Matching with '.' and '*'
HardRecursionTagged at 6 companies - 110
Find Minimum Edit Distance Between Two Strings
HardRecursionTagged at 6 companies - 111
Split an Array to Minimize Largest Sum
HardBinary SearchTagged at 6 companies - 112
Maximize Profit in Job Scheduling
HardBinary SearchTagged at 6 companies - 113
Find Kth Smallest Element in Two Sorted Arrays
HardBinary SearchTagged at 6 companies - 114
Best Time to Buy and Sell Stock IV
HardDPTagged at 4 companies - 115
Scramble String
HardDPTagged at 4 companies - 116
Count Ways to Build Array With Conditions
HardDPTagged at 4 companies