All company sheets
Mu Sigma DSA interview questions
33 problems to practise before your Mu Sigma online test or coding round. Most widely asked first.
33
Questions
11
Easy
22
Medium
0
Hard
Good practice. Problems at the level of this company’s online test and coding round. Treat it as a practice set, not a leak. These are Astra’s own tags, not an official question list.
33 questions
- 1
Reverse a Linked List Recursively
EasyRecursionTagged at 7 companies - 2
Convert a Sorted Array to a Height-Balanced BST
EasyRecursionTagged at 7 companies - 3
Find the Distance Value Between Two Arrays
EasyBinary SearchTagged at 7 companies - 4
Merging Sorted Microservice Logs
EasyTwo PointersTagged at 7 companies - 5
Data Retention Policy Enforcement
EasyTwo PointersTagged at 7 companies - 6
Merge Sorted Array
EasyTwo PointersTagged at 7 companies - 7
Construct Binary Tree from Inorder and Postorder Traversal
MediumRecursionTagged at 7 companies - 8
Find the Maximum Area of an Island
MediumRecursionTagged at 7 companies - 9
Find the K-th Symbol in Grammar
MediumRecursionTagged at 7 companies - 10
Maximize Stolen Money from House Robber Problem
MediumRecursionTagged at 7 companies - 11
Find First and Last Position of Element in Sorted Array
MediumBinary SearchTagged at 7 companies - 12
Find Position of an Element in an Infinite Sorted Array
MediumBinary SearchTagged at 7 companies - 13
Search in Rotated Sorted Array II (with Duplicates)
MediumBinary SearchTagged at 7 companies - 14
Find Successful Pairs of Spells and Potions
MediumBinary SearchTagged at 7 companies - 15
Find the Right Interval for a Set of Intervals
MediumBinary SearchTagged at 7 companies - 16
Smart Home Motion Sensor Uptime
MediumSliding WindowTagged at 7 companies - 17
Defragmentation Algorithm Storage
MediumSliding WindowTagged at 7 companies - 18
Traffic Congestion Relief Window
MediumSliding WindowTagged at 7 companies - 19
Longest Subarray of 1s After Deleting One Element
MediumSliding WindowTagged at 7 companies - 20
Symmetric Tree
EasyTreeTagged at 6 companies - 21
Implement a Stack Data Structure Using a Single Queue
EasyStack and QueueTagged at 6 companies - 22
Reverse a Singly Linked List Iteratively
EasyLinkedListTagged at 6 companies - 23
Count Nodes in a Circular Linked List
EasyLinkedListTagged at 6 companies - 24
Find the Last Stone's Weight (Heap)
EasyTreeTagged at 6 companies - 25
Find Wait Days for Warmer Daily Temperatures
MediumStack and QueueTagged at 6 companies - 26
Minimum Add to Make Parentheses Valid
MediumStack and QueueTagged at 6 companies - 27
Calculate the Sum of All Subarray Ranges
MediumStack and QueueTagged at 6 companies - 28
Implement a Flatten Nested List Iterator
MediumStack and QueueTagged at 6 companies - 29
Rotate a Linked List to the Right by K Places
MediumLinkedListTagged at 6 companies - 30
Merge Sort for a Doubly Linked List
MediumLinkedListTagged at 6 companies - 31
Implement a Magic Dictionary (Trie-based)
MediumTreeTagged at 6 companies - 32
Find the Number of Islands in a Grid (DFS)
MediumTreeTagged at 6 companies - 33
Count All Palindromic Substrings in a String
MediumStringTagged at 6 companies