Google Fulltime Engineering Tech Phone Screen Interview - Shortest Path Problem

A Google fulltime engineering phone screen focusing on shortest paths in graphs with inaccessible nodes. Real interview problem analysis.