Databricks - Software Engineer Technical Screen
Level: L3
Education: Undergrad CS
Years of Experience: 0
Questions Asked: BFS fastest path in grid map
Description:
Given a 2D grid of a city with source and destination, find the fastest mode of transportation. You can only move up, down, left, and right.
You will be given an array of time and cost array for each mode of transport.
Return the mode of transport that returns the fastest path from S to D
If the modes are the same time, return the one with the lowest cost.