All company sheets
Gupshup DSA interview questions
18 problems to practise before your Gupshup online test or coding round. Most widely asked first.
18
Questions
2
Easy
16
Medium
0
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.
18 questions
- 1
Meeting Rooms
EasyGreedyTagged at 7 companies - 2
Fitness App Weekly Calorie Tracker
EasySliding WindowTagged at 7 companies - 3
Find the Lowest Common Ancestor of a Binary Tree
MediumRecursionTagged at 7 companies - 4
Maximize Stolen Money from House Robber Problem
MediumRecursionTagged at 7 companies - 5
Design a Time-Based Key-Value Store (TimeMap)
MediumBinary SearchTagged at 7 companies - 6
Generate All Combinations of Size K from N Numbers
MediumArrayTagged at 7 companies - 7
Find Minimum Number of Arrows to Burst Balloons
MediumArrayTagged at 7 companies - 8
IoT Sensor Anomaly Detection
MediumSliding WindowTagged at 7 companies - 9
Longest Repeating Character Replacement
MediumSliding WindowTagged at 7 companies - 10
Maximum Number of Vowels in a Substring of Given Length
MediumSliding WindowTagged at 7 companies - 11
Group Anagrams
MediumStringTagged at 6 companies - 12
Binary Tree Level Order Traversal
MediumTreeTagged at 6 companies - 13
Word Break
MediumDynamic ProgrammingTagged at 6 companies - 14
Calculate the Score of a Parentheses String
MediumStack and QueueTagged at 6 companies - 15
Rotate a Linked List to the Right by K Places
MediumLinkedListTagged at 6 companies - 16
Count Good Nodes in a Binary Tree (Amazon)
MediumTreeTagged at 6 companies - 17
Find All Repeated DNA Sequences in a String
MediumStringTagged at 6 companies - 18
Detect Cycle in Directed Graph
MediumGraphTagged at 5 companies