Optimal Commute / Shortest Path with Multiple Transport Modes

Phone ScreenDatabricksLast reported August 2026High Frequency

Reported: 30× across candidate reports
First seen: March 2025
Last reported: August 2026
Also asked in: Coding
Reported outcome: mixed

Problem Overview

Databricks phone-screen question, reconstructed from 30 candidate reports (March 2025 to August 2026). Tests: BFS shortest path. Candidates reported 6 follow-ups. The write-up includes a Python solution that passes 11 test cases.

6 candidate-reported follow-ups — the probes candidates report being asked, with the trigger for each
The full problem statement — full requirements, constraints, and edge cases
Approach and trade-offs — what passing candidates did, and the mistakes that sink people

Unlock the full Databricks catalog

Full problem statements, candidate-reported follow-ups, and walkthroughs — for every Databricks question.

Unlock with Pro

Already a member? Sign in

Verified Source

Every question is reconstructed from multiple independent candidate reports. Follow-ups candidates reported, not invented ones.

Codex Fact-Checked

Technical claims, formulas, and scale numbers are reviewed against primary sources.

Interviewer Follow-ups

The follow-ups candidates reported, with the trigger that prompts each one — plus the mistakes that sink people.