Waymo Fulltime Software Engineer Onsite Interview on DP Problem

A detailed account of a Waymo onsite interview requiring solving a minimum cost dynamic programming problem across multiple cities. Includes hints and solution approach.