MakeMyTrip Interview Questions — 29 DSA Problems

28 problems with full solutions in Python, Java, C++, JavaScript, Go, Rust.

Most frequently asked MakeMyTrip LeetCode questions for software engineering interviews.

• Reachable Nodes With Restrictions (MEDIUM) — Array, Hash Table, Tree, Depth-First Search, Breadth-First Search, Union Find, Graph
• Length of Longest Subarray With at Most K Frequency (MEDIUM) — Array, Hash Table, Sliding Window
• Sum Of Special Evenly-Spaced Elements In Array (HARD) — Array, Dynamic Programming
• Longest Ideal Subsequence (MEDIUM) — Hash Table, String, Dynamic Programming
• First Missing Positive (HARD) — Array, Hash Table
• Cheapest Flights Within K Stops (MEDIUM) — Dynamic Programming, Depth-First Search, Breadth-First Search, Graph, Heap (Priority Queue), Shortest Path
• Merge Intervals (MEDIUM) — Array, Sorting
• Trapping Rain Water (HARD) — Array, Two Pointers, Dynamic Programming, Stack, Monotonic Stack
• Jump Game (MEDIUM) — Array, Dynamic Programming, Greedy
• Minimum Window Substring (HARD) — Hash Table, String, Sliding Window
• Generate Parentheses (MEDIUM) — String, Dynamic Programming, Backtracking
• Search a 2D Matrix II (MEDIUM) — Array, Binary Search, Divide and Conquer, Matrix
• Longest Palindromic Substring (MEDIUM) — Two Pointers, String, Dynamic Programming
• Word Search (MEDIUM) — Array, String, Backtracking, Depth-First Search, Matrix
• Regular Expression Matching (HARD) — String, Dynamic Programming, Recursion
• Implement Trie (Prefix Tree) (MEDIUM) — Hash Table, String, Design, Trie
• Min Stack (MEDIUM) — Stack, Design
• Edit Distance (MEDIUM) — String, Dynamic Programming
• Sliding Window Maximum (HARD) — Array, Queue, Sliding Window, Heap (Priority Queue), Monotonic Queue
• Product of Array Except Self (MEDIUM) — Array, Prefix Sum
• Evaluate Division (MEDIUM) — Array, String, Depth-First Search, Breadth-First Search, Union Find, Graph, Shortest Path
• Longest Valid Parentheses (HARD) — String, Dynamic Programming, Stack
• Longest Substring Without Repeating Characters (MEDIUM) — Hash Table, String, Sliding Window
• Reverse Nodes in k-Group (HARD) — Linked List, Recursion
• Increasing Triplet Subsequence (MEDIUM) — Array, Greedy
• Majority Element (EASY) — Array, Hash Table, Divide and Conquer, Sorting, Counting
• Jump Game II (MEDIUM) — Array, Dynamic Programming, Greedy
• Find First and Last Position of Element in Sorted Array (MEDIUM) — Array, Binary Search
• Insert Delete GetRandom O(1) (MEDIUM) — Array, Hash Table, Math, Design, Randomized