Databricks Technical Phone Screen Experience: BFS Grid Transportation Problem

A Databricks full-time SDE technical phone screen question about finding the fastest and cheapest route using BFS on a grid. Includes problem details and approach.