Preserve Order While Batching Requests | Dataford Interview Questions

Given this specific constraint, how would you rewrite this module to handle increased throughput?

Implement batch_requests(requests, batch_size) so each request is processed at most once, first-seen order is preserved, and every output batch contains no more than batch_size requests. Return an array of batches containing the unique requests. The input is an array of integers and a positive integer batch size.

Constraints

1 <= requests.length <= 100000
1 <= batch_size <= 100000
Each request is an integer
The output must preserve the first occurrence order
Duplicate requests must appear at most once in the output

Function Signature

def batch_requests(requests, batch_size):

Your question is Preserve Order While Batching Requests. 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

Given this specific constraint, how would you rewrite this module to handle increased throughput?

Constraints

1 <= requests.length <= 100000
1 <= batch_size <= 100000
Each request is an integer
The output must preserve the first occurrence order
Duplicate requests must appear at most once in the output

Function Signature

def batch_requests(requests, batch_size):

Your question is Preserve Order While Batching Requests. 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.