Feature #9: Update Configuration
Explore how to model and solve network configuration updates in a grid of routers using Breadth-First Search traversal. Understand the propagation of control messages, the role of queue-based BFS, and time-space complexity, preparing you to handle similar real-world network problems in coding interviews.
We'll cover the following...
Description
We have a network topology in which several network routers are interconnected in a rectangular grid. A router has four neighboring routers: and . A router transmits a configuration update control message to its 4 directionally adjacent neighbors in response to a configuration change. The routers exchange control messages with their adjacent neighbors at one-minute intervals.
A router accepts the configuration change only if it receives a configuration update from its four neighbors, ...