Top Workplaces Script | Dataford Interview Questions

Describe how you would implement a script to fetch the most active workplaces, including criteria for activity, data sources, and performance considerations.

Treat each activity record as [workplace_id, timestamp]; activity is the number of records in the inclusive-exclusive interval [start, end). Implement active_workplaces(events, start, end, min_activity, k), returning up to k [workplace_id, count] pairs, ordered by count descending and workplace ID ascending for ties. The event array is the data source.

Constraints

0 <= events.length <= 5000
Each event contains a string workplace ID and an integer timestamp
0 <= start < end <= 10^9
0 <= min_activity <= events.length
0 <= k <= 5000
Workplace IDs are unique strings under exact matching

Function Signature

def active_workplaces(events, start, end, min_activity, k):

Your question is Top Workplaces Script. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem

Describe how you would implement a script to fetch the most active workplaces, including criteria for activity, data sources, and performance considerations.

Constraints

0 <= events.length <= 5000
Each event contains a string workplace ID and an integer timestamp
0 <= start < end <= 10^9
0 <= min_activity <= events.length
0 <= k <= 5000
Workplace IDs are unique strings under exact matching

Function Signature

def active_workplaces(events, start, end, min_activity, k):

Your question is Top Workplaces Script. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.