All company sheets
Graviton Research Capital logo

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. 1

    Two Sum

    EasyArrayTagged at 7 companies
  2. 2

    Contains Duplicate

    EasyArrayTagged at 7 companies
  3. 3

    Meeting Rooms

    EasyGreedyTagged at 7 companies
  4. 4

    Reverse a Linked List Recursively

    EasyRecursionTagged at 7 companies
  5. 5

    Find the Maximum Depth of a Binary Tree

    EasyRecursionTagged at 7 companies
  6. 6

    Determine if a Binary Tree is Symmetric

    EasyRecursionTagged at 7 companies
  7. 7

    Determine if a Number is a Palindrome Recursively

    EasyRecursionTagged at 7 companies
  8. 8

    Find the Search Insert Position for a Target

    EasyBinary SearchTagged at 7 companies
  9. 9

    Compute and Return the Square Root of x

    EasyBinary SearchTagged at 7 companies
  10. 10

    Check for a Valid Perfect Square

    EasyBinary SearchTagged at 7 companies
  11. 11

    Implement Standard Binary Search Recursively

    EasyBinary SearchTagged at 7 companies
  12. 12

    Count Negative Numbers in a Sorted Matrix

    EasyBinary SearchTagged at 7 companies
  13. 13

    Find the First Bad Version in Product Releases

    EasyBinary SearchTagged at 7 companies
  14. 14

    Find the Distance Value Between Two Arrays

    EasyBinary SearchTagged at 7 companies
  15. 15

    Find Maximum Profit from Buying and Selling Stock

    EasyArrayTagged at 7 companies
  16. 16

    Merge Two Sorted Arrays In-Place

    EasyArrayTagged at 7 companies
  17. 17

    Find the Single Number (Appears Once, Others Twice)

    EasyArrayTagged at 7 companies
  18. 18

    Find the Pivot Index (Equilibrium Point)

    EasyArrayTagged at 7 companies
  19. 19

    Find the Maximum Number of Consecutive Ones

    EasyArrayTagged at 7 companies
  20. 20

    Find the Richest Customer's Wealth (Matrix)

    EasyArrayTagged at 7 companies
  21. 21

    Count the Number of Ways to Climb Stairs

    EasyArrayTagged at 7 companies
  22. 22

    Garbage Collection Memory Compaction

    EasyTwo PointersTagged at 7 companies
  23. 23

    Git Commit History Tracking

    EasyTwo PointersTagged at 7 companies
  24. 24

    Reverse Log Viewer

    EasyTwo PointersTagged at 7 companies
  25. 25

    Merging Sorted Microservice Logs

    EasyTwo PointersTagged at 7 companies
  26. 26

    Signal Processing Amplitude Sorting

    EasyTwo PointersTagged at 7 companies
  27. 27

    Data Retention Policy Enforcement

    EasyTwo PointersTagged at 7 companies
  28. 28

    Maximum Average Subarray I

    EasySliding WindowTagged at 7 companies
  29. 29

    Contains Duplicate II

    EasySliding WindowTagged at 7 companies
  30. 30

    Remove Duplicates from Sorted Array

    EasyTwo PointersTagged at 7 companies
  31. 31

    Intersection of Two Arrays

    EasyTwo PointersTagged at 7 companies
  32. 32

    Remove Element

    EasyTwo PointersTagged at 7 companies
  33. 33

    Product of Array Except Self

    MediumArrayTagged at 7 companies
  34. 34

    3Sum

    MediumArrayTagged at 7 companies
  35. 35

    Container With Most Water

    MediumArrayTagged at 7 companies
  36. 36

    Find the Duplicate Number

    MediumArrayTagged at 7 companies
  37. 37

    3Sum Closest

    MediumArrayTagged at 7 companies
  38. 38

    Task Scheduler

    MediumGreedyTagged at 7 companies
  39. 39

    Maximum Size Subarray Sum Equals k

    MediumArrayTagged at 7 companies
  40. 40

    Generate All Permutations of a List

    MediumRecursionTagged at 7 companies
  41. 41

    Find All Subsets II (With Duplicates)

    MediumRecursionTagged at 7 companies
  42. 42

    Find the Lowest Common Ancestor of a Binary Tree

    MediumRecursionTagged at 7 companies
  43. 43

    Search for a Word in a 2D Grid Board

    MediumRecursionTagged at 7 companies
  44. 44

    Find Number of Unique Paths in a Grid

    MediumRecursionTagged at 7 companies
  45. 45

    Determine if String Can Be Segmented by Word Dictionary

    MediumRecursionTagged at 7 companies
  46. 46

    Construct Binary Tree from Preorder and Inorder Traversal

    MediumRecursionTagged at 7 companies
  47. 47

    Implement Merge Sort Algorithm Recursively

    MediumRecursionTagged at 7 companies
  48. 48

    Search in a Rotated Sorted Array

    MediumRecursionTagged at 7 companies
  49. 49

    Find Kth Largest Element in an Array

    MediumRecursionTagged at 7 companies
  50. 50

    Find the Maximum Area of an Island

    MediumRecursionTagged at 7 companies
  51. 51

    Find the K-th Symbol in Grammar

    MediumRecursionTagged at 7 companies
  52. 52

    Generate All Unique Binary Search Trees II

    MediumRecursionTagged at 7 companies
  53. 53

    Find Number of Ways to Decode a String

    MediumRecursionTagged at 7 companies
  54. 54

    Restore All Valid IP Addresses from a String

    MediumRecursionTagged at 7 companies
  55. 55

    Find a Peak Element in an Array

    MediumBinary SearchTagged at 7 companies
  56. 56

    Find Minimum Capacity to Ship Packages in D Days

    MediumBinary SearchTagged at 7 companies
  57. 57

    Search in a Nearly Sorted Array

    MediumBinary SearchTagged at 7 companies
  58. 58

    Find Position of an Element in an Infinite Sorted Array

    MediumBinary SearchTagged at 7 companies
  59. 59

    Search a 2D Matrix II (Rows and Columns Sorted)

    MediumBinary SearchTagged at 7 companies
  60. 60

    Search in Rotated Sorted Array II (with Duplicates)

    MediumBinary SearchTagged at 7 companies
  61. 61

    Find K Closest Elements to a Target X

    MediumBinary SearchTagged at 7 companies
  62. 62

    Find Single Element in a Sorted Array (Duplicates)

    MediumBinary SearchTagged at 7 companies
  63. 63

    Find the Nth Root of a Number M

    MediumBinary SearchTagged at 7 companies
  64. 64

    Maximize Magnetic Force Between Two Balls

    MediumBinary SearchTagged at 7 companies
  65. 65

    Find the Kth Missing Positive Number

    MediumBinary SearchTagged at 7 companies
  66. 66

    Find Index of First 1 in an Infinite Binary Sorted Array

    MediumBinary SearchTagged at 7 companies
  67. 67

    Search in a Bitonic (Mountain) Array

    MediumBinary SearchTagged at 7 companies
  68. 68

    Find the Minimum Limit of Balls in a Bag

    MediumBinary SearchTagged at 7 companies
  69. 69

    Design My Calendar I (Booking System)

    MediumBinary SearchTagged at 7 companies
  70. 70

    Find the Right Interval for a Set of Intervals

    MediumBinary SearchTagged at 7 companies
  71. 71

    Count All Nodes in a Complete Binary Tree

    MediumBinary SearchTagged at 7 companies
  72. 72

    Implement Python's bisect_left (Lower Bound)

    MediumBinary SearchTagged at 7 companies
  73. 73

    Implement Python's bisect_right (Upper Bound)

    MediumBinary SearchTagged at 7 companies
  74. 74

    Find All Unique Triplets That Sum to Zero (3Sum)

    MediumArrayTagged at 7 companies
  75. 75

    Find the Container with the Most Water

    MediumArrayTagged at 7 companies
  76. 76

    Find All Duplicates in an Array (O(1) Space)

    MediumArrayTagged at 7 companies
  77. 77

    Find the Duplicate Number (O(1) Space)

    MediumArrayTagged at 7 companies
  78. 78

    Traverse a Matrix in Spiral Order

    MediumArrayTagged at 7 companies
  79. 79

    Find the Kth Largest Element in an Array

    MediumArrayTagged at 7 companies
  80. 80

    Find the Subarray Sum That Equals K

    MediumArrayTagged at 7 companies
  81. 81

    Generate All Combinations that Sum to a Target

    MediumArrayTagged at 7 companies
  82. 82

    Generate All Combinations of Size K from N Numbers

    MediumArrayTagged at 7 companies
  83. 83

    Find the Longest Subarray with Sum Divisible by K

    MediumArrayTagged at 7 companies
  84. 84

    Find the Longest Subarray of 1s After Deleting One Element

    MediumArrayTagged at 7 companies
  85. 85

    Find the Gas Station (Circular Route)

    MediumArrayTagged at 7 companies
  86. 86

    Solve the House Robber Problem (DP)

    MediumArrayTagged at 7 companies
  87. 87

    Redis Time-Series Database

    MediumBinary SearchTagged at 7 companies
  88. 88

    Financial Fraud Detection

    MediumArrayTagged at 7 companies
  89. 89

    Malware Signature Detection

    MediumSliding WindowTagged at 7 companies
  90. 90

    Smart Home Motion Sensor Uptime

    MediumSliding WindowTagged at 7 companies
  91. 91

    Cloud Billing Budget Threshold

    MediumSliding WindowTagged at 7 companies
  92. 92

    Plagiarism Checker Snippet Match

    MediumSliding WindowTagged at 7 companies
  93. 93

    Network Uptime Longest Streak

    MediumSliding WindowTagged at 7 companies
  94. 94

    Defragmentation Algorithm Storage

    MediumSliding WindowTagged at 7 companies
  95. 95

    Traffic Congestion Relief Window

    MediumSliding WindowTagged at 7 companies
  96. 96

    Cloud Storage Cost Optimization

    MediumTwo PointersTagged at 7 companies
  97. 97

    Number of Sub-arrays of Size K and Average Greater than or Equal to Threshold

    MediumSliding WindowTagged at 7 companies
  98. 98

    Longest Subarray of 1s After Deleting One Element

    MediumSliding WindowTagged at 7 companies
  99. 99

    4Sum

    MediumTwo PointersTagged at 7 companies
  100. 100

    Coin Change

    MediumDynamic ProgrammingTagged at 6 companies
  101. 101

    Word Break

    MediumDynamic ProgrammingTagged at 6 companies
  102. 102

    Coin Change 2 (Combinations)

    MediumDPTagged at 6 companies
  103. 103

    Minimum Jumps to Reach End

    MediumDPTagged at 6 companies
  104. 104

    Number of Subsequences with Sum K

    MediumDPTagged at 6 companies
  105. 105

    Maximum Number of Non-Overlapping Subarrays With Sum Equals Target

    MediumDPTagged at 6 companies
  106. 106

    Amazon Delivery Truck Loading

    MediumDynamic ProgrammingTagged at 6 companies
  107. 107

    Trapping Rain Water

    HardArrayTagged at 6 companies
  108. 108

    Solve the Sudoku Puzzle Using Backtracking

    HardRecursionTagged at 6 companies
  109. 109

    Implement Regular Expression Matching with '.' and '*'

    HardRecursionTagged at 6 companies
  110. 110

    Find Minimum Edit Distance Between Two Strings

    HardRecursionTagged at 6 companies
  111. 111

    Split an Array to Minimize Largest Sum

    HardBinary SearchTagged at 6 companies
  112. 112

    Maximize Profit in Job Scheduling

    HardBinary SearchTagged at 6 companies
  113. 113

    Find Kth Smallest Element in Two Sorted Arrays

    HardBinary SearchTagged at 6 companies
  114. 114

    Best Time to Buy and Sell Stock IV

    HardDPTagged at 4 companies
  115. 115

    Scramble String

    HardDPTagged at 4 companies
  116. 116

    Count Ways to Build Array With Conditions

    HardDPTagged at 4 companies

More company sheets