Quick Overview

Solve a grid-based pathfinding problem where a traveler must choose the transportation mode with the lowest travel time and cost tie-breakers. The question evaluates BFS, reachability under mode-specific passability rules, tie-breaking logic, and efficient handling of multiple traversal modes.

Choose the Best Travel Mode

Company: Databricks

Role: Software Engineer

Category: Coding & Algorithms

Difficulty: medium

Interview Round: Technical Screen

Quick Answer: Solve a grid-based pathfinding problem where a traveler must choose the transportation mode with the lowest travel time and cost tie-breakers. The question evaluates BFS, reachability under mode-specific passability rules, tie-breaking logic, and efficient handling of multiple traversal modes.

Loading…