Solve Open the Lock BFS
Overview
This question evaluates the ability to model the lock as a state-space and apply graph traversal and shortest-path techniques (breadth-first search) to determine minimal move sequences under constraints.
Snapchat
Aug 4, 2025, 10:55 AM
Software Engineer
Technical Screen
Coding & Algorithms
0
0
Question
LeetCode 752. Open the Lock – Given an initial lock state "0000", a target combination, and a list of deadend combinations that cannot be used, each move rotates one digit ±1 (with wrap-around), find the minimum number of moves to reach the target.