Myntra Interview Questions — 22 DSA Problems

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

Most frequently asked Myntra LeetCode questions for software engineering interviews.

• Maximum Earnings From Taxi (MEDIUM) — Array, Hash Table, Binary Search, Dynamic Programming, Sorting
• Asteroid Collision (MEDIUM) — Array, Stack, Simulation
• Trapping Rain Water (HARD) — Array, Two Pointers, Dynamic Programming, Stack, Monotonic Stack
• Container With Most Water (MEDIUM) — Array, Two Pointers, Greedy
• Rotting Oranges (MEDIUM) — Array, Breadth-First Search, Matrix
• 3Sum (MEDIUM) — Array, Two Pointers, Sorting
• First Missing Positive (HARD) — Array, Hash Table
• Largest Rectangle in Histogram (HARD) — Array, Stack, Monotonic Stack
• Deepest Leaves Sum (MEDIUM) — Tree, Depth-First Search, Breadth-First Search, Binary Tree
• Repeated Substring Pattern (EASY) — String, String Matching
• Largest Number (MEDIUM) — Array, String, Greedy, Sorting
• LRU Cache (MEDIUM) — Hash Table, Linked List, Design, Doubly-Linked List
• Lowest Common Ancestor of a Binary Tree (MEDIUM) — Tree, Depth-First Search, Binary Tree
• Group Anagrams (MEDIUM) — Array, Hash Table, String, Sorting
• Minimum Time to Collect All Apples in a Tree (MEDIUM) — Hash Table, Tree, Depth-First Search, Breadth-First Search
• Maximal Square (MEDIUM) — Array, Dynamic Programming, Matrix
• Wiggle Sort (MEDIUM) — Array, Greedy, Sorting
• Target Sum (MEDIUM) — Array, Dynamic Programming, Backtracking
• Minimum Moves to Equal Array Elements II (MEDIUM) — Array, Math, Sorting
• Two Sum (EASY) — Array, Hash Table
• Flatten Binary Tree to Linked List (MEDIUM) — Linked List, Stack, Tree, Depth-First Search, Binary Tree
• Best Time to Buy and Sell Stock (EASY) — Array, Dynamic Programming