Determine Safe Bomb Defusal

Company: Mithril

Role: Software Engineer

Category: Coding & Algorithms

Difficulty: medium

Interview Round: Onsite

Overview: 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.

Read the full Mithril Software Engineer interview experience this question came from