Return Top K Open Businesses
Company: Microsoft
Role: Software Engineer
Category: Coding & Algorithms
Difficulty: hard
Interview Round: Technical Screen
You are given a list of business candidates. Each candidate has at least the following fields:
- `score`: a numeric relevance score
- `distance`: a numeric distance from the user
- `isOpen`: a boolean indicating whether the business is currently open
Write a function that returns the top `k` open businesses.
Sorting requirements:
1. Higher `score` comes first.
2. If two businesses have the same `score`, the business with the smaller `distance` comes first.
Return the selected businesses in the required order.
Quick Answer: This question evaluates a candidate's ability to perform filtering and multi-criteria ranking, requiring correct handling of an open-status filter and tie-breaking by score and distance.