Pergunta de entrevista da empresa Waymo

Hard level Data Structure question related to back-tracking