All company sheets
Mphasis DSA interview questions
34 problems to practise before your Mphasis online test or coding round. Most widely asked first.
34
Questions
8
Easy
26
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.
34 questions
- 1
Merge Two Sorted Linked Lists Recursively
EasyRecursionTagged at 7 companies - 2
Fitness App Weekly Calorie Tracker
EasySliding WindowTagged at 7 companies - 3
Captcha Obfuscation
EasyTwo PointersTagged at 7 companies - 4
Contains Duplicate II
EasySliding WindowTagged at 7 companies - 5
Backspace String Compare
EasyTwo PointersTagged at 7 companies - 6
Non-overlapping Intervals
MediumGreedyTagged at 7 companies - 7
Flatten a Binary Tree to a Linked List
MediumRecursionTagged at 7 companies - 8
Find Minimum Capacity to Ship Packages in D Days
MediumBinary SearchTagged at 7 companies - 9
Maximize Value at a Given Index in a Bounded Array
MediumBinary SearchTagged at 7 companies - 10
Find All Duplicates in an Array (O(1) Space)
MediumArrayTagged at 7 companies - 11
Generate the Next Lexicographical Permutation
MediumArrayTagged at 7 companies - 12
Insert a New Interval into a Sorted List of Intervals
MediumArrayTagged at 7 companies - 13
Find the Longest Increasing Subsequence (LIS)
MediumArrayTagged at 7 companies - 14
Find the Longest Subarray with Sum Divisible by K
MediumArrayTagged at 7 companies - 15
Determine if a Sudoku Board is Valid
MediumArrayTagged at 7 companies - 16
NLP Text Analyzer Vowels
MediumSliding WindowTagged at 7 companies - 17
Log File Error Burst Detection
MediumSliding WindowTagged at 7 companies - 18
Risk Management Portfolio Balancing
MediumTwo PointersTagged at 7 companies - 19
Subarray Product Less Than K
MediumSliding WindowTagged at 7 companies - 20
Maximum Depth of Binary Tree
EasyTreeTagged at 6 companies - 21
Find the 'Center' of a Star Graph (Graph)
EasyTreeTagged at 6 companies - 22
Find the Diameter of a Binary Tree (Facebook/Google)
EasyTreeTagged at 6 companies - 23
String to Integer (atoi)
MediumStringTagged at 6 companies - 24
Permutation in String
MediumStringTagged at 6 companies - 25
Calculate the Score of a Parentheses String
MediumStack and QueueTagged at 6 companies - 26
Determine if All Rooms Can Be Visited Using Keys
MediumStack and QueueTagged at 6 companies - 27
Remove Zero Sum Consecutive Sublists
MediumLinkedListTagged at 6 companies - 28
Delete Nodes Which Have a Greater Value on Right Side
MediumLinkedListTagged at 6 companies - 29
Delete a Node from a Circular Linked List
MediumLinkedListTagged at 6 companies - 30
Add 1 to a Linked List (Recursive Solution)
MediumLinkedListTagged at 6 companies - 31
Find the Nth Node from the End (Recursive)
MediumLinkedListTagged at 6 companies - 32
Check if a Tree is a Valid Binary Search Tree (Amazon/MS)
MediumTreeTagged at 6 companies - 33
Populate Next Right Pointers in Each Node (Perfect Tree)
MediumTreeTagged at 6 companies - 34
Reverse Words in a String (O(1) Space)
MediumStringTagged at 6 companies