Snowflake Interview Question

Variation of djikstras algorithm, and then a BFS problem