Feature #3: Power Up the Station
Explore how to power up four base stations by rotating dials from 0000 to a target state while avoiding prohibited dead states. Learn to model the problem as a graph and apply breadth-first search (BFS) to find the shortest sequence of valid dial turns. This lesson helps you understand handling wrap-around digits and managing constraints efficiently in a coding interview scenario.
We'll cover the following...
Description
AT&T just acquired a cellular company in a small town that owns four base stations. The company they acquired owned vintage equipment with dials that must be rotated clockwise or counterclockwise by hand to power up the base stations. There’s one dial for each of the base stations. Each dial has numbers from 0 to 9 and does not stop at either extreme; this means you can rotate clockwise at 9 to go back to 0 or ...