Clarify an Optimal Commute Grid Problem
Company: Databricks
Role: Software Engineer
Category: Software Engineering Fundamentals
Difficulty: hard
Interview Round: Technical Screen
Overview: Practice recovering an optimal commute grid contract, defining its state graph, choosing the correct shortest-path algorithm, and designing discriminating tests.