Search⌘ K
AI Features

Feature #3: Power Up the Station

Explore how to apply breadth-first search and dial rotation to solve cellular network problems involving powering up base stations. Learn to avoid dead states and minimize dial turns, applying graph theory concepts to practical locking mechanisms.

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