Determine Safe Bomb Defusal
Company: Mithril
Role: Software Engineer
Category: Coding & Algorithms
Difficulty: medium
Interview Round: Onsite
Quick Answer: This question evaluates competency in graph traversal, state-space search, reachability analysis, and handling safety constraints within finite state machines. It is commonly asked in Coding & Algorithms interviews to test practical application of algorithmic reasoning—especially constrained pathfinding, cycle handling, and edge-case analysis—rather than purely theoretical understanding.