DoorDash OA (2024) | DashMart Routing & Restaurant Menu Differences

Problem 1 - DashMart Routing Problem Statement You are given a city map represented as an R x C grid. Each cell contains one of the following characters: 'D' -> DashMart 'C' -> Customer 'O' -> Open Road 'X' -> Blocked Road Return a 2D integer matrix where each cell contains the shortest distance to the nearest DashMart. The distance from a DashMart to itself is 0. Blocked cells must be marked as -1. Cells that cannot reach any DashMart ...