IMC Interview Questions — 8 DSA Problems

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

Most frequently asked IMC LeetCode questions for software engineering interviews.

• Find the Safest Path in a Grid (MEDIUM) — Array, Binary Search, Breadth-First Search, Union Find, Heap (Priority Queue), Matrix
• Time Taken to Cross the Door (HARD) — Array, Queue, Simulation
• Asteroid Collision (MEDIUM) — Array, Stack, Simulation
• Design a Stack With Increment Operation (MEDIUM) — Array, Stack, Design
• Maximum Side Length of a Square with Sum Less than or Equal to Threshold (MEDIUM) — Array, Binary Search, Matrix, Prefix Sum
• Minimum Knight Moves (MEDIUM) — Breadth-First Search
• Shortest Path in a Grid with Obstacles Elimination (HARD) — Array, Breadth-First Search, Matrix
• Min Stack (MEDIUM) — Stack, Design