## Round 1 - Coding ## Problem You are organizing a party and have collected availability windows for each guest. Find all time slots where at least `k` guests are simultaneously available. ```python def party_times( schedules: list[list[tuple[int, int]]], k: int ) -> list[tuple[int, int]]: # schedules[i] = list of (start, end) availability windows for guest i # k: minimum number of guests that must overlap # returns: merged list of time intervals where >= k guests are free ... ``` ``` Example: schedules = [ [(1, 5), (8, 10)], # Guest 0 [(2, 6)], # Guest 1 [(3, 4), (9, 11)], # Guest 2 ] k = 2 Overlaps with >= 2 guests: [2,5]: guests 0 and 1 [3,4]: guests 0, 1, and 2 [9,10]: guests 0 and 2 party_times(schedules, k) -> [(2, 5), (9, 10)] # Note: [3,4] is absorbed into [2,5] ``` ## Follow-ups 1. What is the time complexity of your approach? 2. How would you handle fractional time slots (e.g. 9:30 AM)? 3. Can you solve this using a sweep line? Walk me through the algorithm. 4. What if you need to output the exact guest lists for each slot?

InterviewDB Question

Party Times - Find Overlapping Event Windows Across Guest Schedules

phone

Question Details

Round 1 - Coding Problem You are organizing a party and have collected availability windows for each guest. Find all time slots where at least k guests are simultaneously available. Follow-ups What is the time complexity of your approach? How would you handle fractional time slots (e.g. 9:30 AM)? Can you solve this using a sweep line? Walk me through the algorithm. What if you need to output the exact guest lists for each slot?

Full Details

🔒

Unlock all Scale AI questions

Full insider details, leaked discussions, and candidate experiences.

Get full access — $100 a year, unlimited access

About This Question

This is a reported interview question from a scale ai interview during the phone round.

It covers the following topics: Coding, Phone .

Topics

Coding Phone

Party Times - Find Overlapping Event Windows Across Guest Schedules

Question Details

Full Details

About This Question

Topics

More Scale AI Interview Questions