Customized Hash Map for Ad Frequencies | Dataford Interview Questions

Design an efficient system to track the frequency of specific ad requests using a customized hash map.

Implement process_ad_requests(operations, bucket_count). Each operation is ['record', ad_request] or ['frequency', ad_request]. Return a list containing the frequency for every frequency operation, while handling collisions without using Python dictionaries or sets.

Constraints

1 <= operations.length <= 500
1 <= bucket_count <= 10^4
Each operation has exactly two elements
The operation is either 'record' or 'frequency'
Each ad request is a non-empty string of at most 100 characters
The output contains one value for each 'frequency' operation
Do not use Python dictionaries or sets to store frequencies

Function Signature

def process_ad_requests(operations, bucket_count):

Your question is Customized Hash Map for Ad Frequencies. 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

Design an efficient system to track the frequency of specific ad requests using a customized hash map.

Constraints

1 <= operations.length <= 500
1 <= bucket_count <= 10^4
Each operation has exactly two elements
The operation is either 'record' or 'frequency'
Each ad request is a non-empty string of at most 100 characters
The output contains one value for each 'frequency' operation
Do not use Python dictionaries or sets to store frequencies

Function Signature

def process_ad_requests(operations, bucket_count):

Your question is Customized Hash Map for Ad Frequencies. 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.