DoorDash Backend Engineer Coding Questions

DoorDash needs to determine the most popular restaurants within a geographical area. To accomplish this, a graph traversal algorithm can be applied to search for the connected components in the restaurant delivery network.
Using n restaurants where each restaurant is a node connected by edges (deliverable routes), write a function that returns the number of connected components in the graph representing the available restaurants.
Function Signature: def count_connected_components(n: int, edges: List[Tuple[int, int]]) -> int: - Returns the number of connected components in the given graph.Example 1:
Input: n = 5, edges = [(0, 1), (1, 2), (3, 4)]
Output: 2
Explanation: There are two connected components: {0, 1, 2} and {3, 4}. Constraints:
- 1 <= n <= 10^4
- 0 <= len(edges) <= n*(n-1)/2

In order to maximize delivery efficiency, DoorDash needs to determine the optimal delivery window for a set of orders. By using a sliding window technique, we can minimize the time taken to deliver all orders without exceeding a certain capacity.
Given an array of orders where each order contains the pickup_time and delivery_time, return the maximum number of orders that can be delivered within a given time_limit.
Function Signature: def max_orders(orders: List[Tuple[int, int]], time_limit: int) -> int: - Returns the maximum number of orders that can be fulfilled within the given time limit.Example 1:
Input: orders = [(1, 4), (2, 6), (3, 8), (5, 10)], time_limit = 8
Output: 3
Explanation: Orders (1, 4), (2, 6), and (3, 8) can be delivered within the time limit. Constraints:
- 1 <= len(orders) <= 10^5
- 0 <= pickup_time < delivery_time <= 10^6
- 0 <= time_limit <= 10^6