Leetcode Problem 752. Open the Lock

752. Open the Lock

Leetcode Solutions

Initialize a queue and add the initial state '0000'.
Initialize a set to keep track of visited states, including deadends.
If '0000' is in deadends, return -1 immediately.
Perform a BFS, expanding nodes by turning each wheel one digit forward or backward.
For each expanded node, if it's the target, return the number of turns taken to reach it.
If a neighbor has not been visited and is not a deadend, add it to the queue.
If the queue is empty and the target has not been reached, return -1.

Programming Language

Purpose:

General Question

Debug My Code

image/screenshot of info(optional)

Full Screen