All company sheets
Mphasis logo

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

    Merge Two Sorted Linked Lists Recursively

    EasyRecursionTagged at 7 companies
  2. 2

    Fitness App Weekly Calorie Tracker

    EasySliding WindowTagged at 7 companies
  3. 3

    Captcha Obfuscation

    EasyTwo PointersTagged at 7 companies
  4. 4

    Contains Duplicate II

    EasySliding WindowTagged at 7 companies
  5. 5

    Backspace String Compare

    EasyTwo PointersTagged at 7 companies
  6. 6

    Non-overlapping Intervals

    MediumGreedyTagged at 7 companies
  7. 7

    Flatten a Binary Tree to a Linked List

    MediumRecursionTagged at 7 companies
  8. 8

    Find Minimum Capacity to Ship Packages in D Days

    MediumBinary SearchTagged at 7 companies
  9. 9

    Maximize Value at a Given Index in a Bounded Array

    MediumBinary SearchTagged at 7 companies
  10. 10

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

    MediumArrayTagged at 7 companies
  11. 11

    Generate the Next Lexicographical Permutation

    MediumArrayTagged at 7 companies
  12. 12

    Insert a New Interval into a Sorted List of Intervals

    MediumArrayTagged at 7 companies
  13. 13

    Find the Longest Increasing Subsequence (LIS)

    MediumArrayTagged at 7 companies
  14. 14

    Find the Longest Subarray with Sum Divisible by K

    MediumArrayTagged at 7 companies
  15. 15

    Determine if a Sudoku Board is Valid

    MediumArrayTagged at 7 companies
  16. 16

    NLP Text Analyzer Vowels

    MediumSliding WindowTagged at 7 companies
  17. 17

    Log File Error Burst Detection

    MediumSliding WindowTagged at 7 companies
  18. 18

    Risk Management Portfolio Balancing

    MediumTwo PointersTagged at 7 companies
  19. 19

    Subarray Product Less Than K

    MediumSliding WindowTagged at 7 companies
  20. 20

    Maximum Depth of Binary Tree

    EasyTreeTagged at 6 companies
  21. 21

    Find the 'Center' of a Star Graph (Graph)

    EasyTreeTagged at 6 companies
  22. 22

    Find the Diameter of a Binary Tree (Facebook/Google)

    EasyTreeTagged at 6 companies
  23. 23

    String to Integer (atoi)

    MediumStringTagged at 6 companies
  24. 24

    Permutation in String

    MediumStringTagged at 6 companies
  25. 25

    Calculate the Score of a Parentheses String

    MediumStack and QueueTagged at 6 companies
  26. 26

    Determine if All Rooms Can Be Visited Using Keys

    MediumStack and QueueTagged at 6 companies
  27. 27

    Remove Zero Sum Consecutive Sublists

    MediumLinkedListTagged at 6 companies
  28. 28

    Delete Nodes Which Have a Greater Value on Right Side

    MediumLinkedListTagged at 6 companies
  29. 29

    Delete a Node from a Circular Linked List

    MediumLinkedListTagged at 6 companies
  30. 30

    Add 1 to a Linked List (Recursive Solution)

    MediumLinkedListTagged at 6 companies
  31. 31

    Find the Nth Node from the End (Recursive)

    MediumLinkedListTagged at 6 companies
  32. 32

    Check if a Tree is a Valid Binary Search Tree (Amazon/MS)

    MediumTreeTagged at 6 companies
  33. 33

    Populate Next Right Pointers in Each Node (Perfect Tree)

    MediumTreeTagged at 6 companies
  34. 34

    Reverse Words in a String (O(1) Space)

    MediumStringTagged at 6 companies

More company sheets