Filter Open Restaurants Through Existing Domain APIs

Question

The question asks the candidate to implement a solution that filters open restaurants within a specified city range using existing domain APIs.

Codemia · Accepted Answer

To solve this problem, I will create a function that iterates through a list of restaurants, checks if each one is open using the provided API, and then filters them based on their distance from the specified city range.

1. Initialize an empty list to store eligible restaurants.
2. Loop through each restaurant in the provided list.
3. For each restaurant, call the API method to check if it is open.
4. If the restaurant is open, check if its location is within the city range.
5. If both conditions are met, add the restaurant to the eligible list.
6. Return the list of eligible restaurants.

The time complexity of this approach is O(n), where n is the number of restaurants. This is because we need to check each restaurant one by one. The space complexity is O(m), where m is the number of open restaurants that meet the criteria, as we store them in a separate list.

```python
class Restaurant:
    def is_open(self):
        # Assume this method calls the API to check open status
        pass

class City:
    def is_within_range(self, restaurant):
        # Assume this method checks if the restaurant is in the city range
        pass

def filter_open_restaurants(city, restaurants):
    eligible_restaurants = []
    for restaurant in restaurants:
        if restaurant.is_open() and city.is_within_range(restaurant):
            eligible_restaurants.append(restaurant)
    return eligible_restaurants
```

Interviewers will be looking for clarity in your explanation of the approach, the efficiency of your algorithm, and the quality of your code. They appreciate a candidate who can articulate their thought process and reasoning behind each decision, as well as how they would handle potential edge cases.

Filter Open Restaurants Through Existing Domain APIs

DoorDash

What the Interviewer Expects

Key Topics to Cover

How to Approach This

Possible Follow-up Questions

Sharpen Your Skills on Codemia

Sample Answer

Approach

Algorithm

Submit Your Answer

DoorDash Software Engineer Interview Guide

Related Questions

Design a scalable Search System

Design a Video Streaming for Rippling

Design a Load Balancing Service

Design a Image Processing Service

Build a high-throughput Image Processing Pipeline