Search⌘ K
AI Features
Home
Courses
Grokking the Coding Interview Patterns in C#

Open the Lock

Explore how to apply breadth-first search to solve the Open the Lock problem. Learn to find the shortest path to reach the target combination while avoiding blocked positions and efficiently navigating state changes in a lock puzzle.

We'll cover the following...

Statement

You are given a lock with 44 circular wheels, each containing digits '0' through '9'.

  • The wheels can rotate freely and wrap around cyclically; turning '9' forward leads to '0', and turning '0’ backward leads to '9'.

  • Each move consists of rotating one wheel by one position (either forward or backward). ...