Debugging: Dasher Picking for Deliveries Description We have some code that attempts to assign a random dasher to a delivery: There is a class Dasher th…

You are a Backend Engineer at DoorDash and realized that your service can no longer keep up with traffic. In order to deal with the increased load, your…

Assigning Multiple Orders to a Dasher DoorDash optimizes Dasher efficiency by assigning multiple orders from nearby restaurants to the same Dasher. This…

Create a REST API that exposes the following endpoint: GET /api/bootstrap Request Input User Id Response Address Data: address including the user’s name…

Given a binary tree, find the maximum path sum from any two alive nodes within the tree. We can assume a node is an alive node if and only if it is a le…

When a consumer places an order with DoorDash, our ETA system provides them with an estimated delivery time window, for example, 5 minutes ~ 15 minutes…

GET /api/bootstrap Request input: User Id Response: address, consumer, and payment data { “consumerId”: “1bef988e-e544-11ed-b5ea-0242ac120002”, “roles”:…

Design a system that allows DoorDash’s consumers to add reviews on ordered food items. Consumers will earn rewards ($) based on the quality of the revie…

Part A — Leaves are the only“alive”nodes You are given a binary tree whose nodes have integer values.Define an alive node as a leaf node.Find the maximum path sum between any two alive nodes in the tree.A path is a sequence of connected nodes; its sum is the sum of node values along the path….

You are given n cities on a Cartesian plane.For each city i, you know: For every queried city q, return the name of the nearest city that shares either the same x or the same y coordinate with q. If no other city shares the same x or the same y with q, return “NONE”….

Many companies provide their employees time-limited DoorDash credits as perks.Each credit: A customer placing one order can combine multiple credits, as long as their time windows overlap with the order time. You are given a list of credits, each represented as: Your task is to determine the maximum credit amount the customer can use at…

DoorDash uses machine learning to recommend users items that are similar to ones they have ordered before. Each item is assigned an integer score, and the similarity between two items is defined by how close their scores are. Given: Return the mostSimilarItems items that are closest in score to the target score. The smaller the…

You are given a 0-indexed integer array representing the number of orders for each restaurant.You are also given an integer d, representing the number of available dashers. Each dasher can work only for one restaurant, and must handle all orders assigned to them from that restaurant. Your task is to find the minimum capacity k…

You are given a 2D grid representing a city map.Each cell contains one of the following characters: You are allowed to move in four directions:up, down, left, right You are given a list of query locations in:[row, col] format For each query location, return the minimum distance to the nearest DashMart.If the location is out…

You are a Backend Engineer at DoorDash and notice that your service can no longer keep up with traffic.To handle the increased load, the team decides to scale horizontally by adding more pods running your service. A colleague implemented a traffic router that distributes requests to pods using a round-robin algorithm. However, the implementation does…

You are given a binary tree where every node contains: Given two nodes in this tree, return their Lowest Common Ancestor (LCA). Below is the structure of the tree: You will be given two input nodes, and your task is to return the node that is their lowest shared ancestor in the tree. Example Input…

You are given an array of integers. Your task is to return the k most frequent elements from the array.If two or more elements share the same frequency, you may return them in any order.If the number of unique elements is less than k, return all unique values. Examples This DoorDash VO interview question evaluates…