Card Usage Over Time | Dataford Interview Questions

Given an interface, implement a solution to check whether a card was used more than X times in the last X hours.

Asked in the HackerRank assessment stage. Java question 1.

Implement is_overused(card_id, usage_times, x, current_time). card_id is a string, usage_times is a list of integer timestamps in hours, x is a positive integer, and current_time is the ending timestamp. Count usages in the inclusive interval [current_time - x, current_time]. Return True only when that count is greater than x; otherwise return False. Usage timestamps may be unsorted, and timestamps outside the interval must not be counted.

Constraints

1 <= x <= 10^9
0 <= len(usage_times) <= 10^4
Each timestamp is an integer
current_time is an integer
usage_times may be unsorted
The interval boundaries are inclusive

Function Signature

def is_overused(card_id, usage_times, x, current_time):

Your question is Card Usage Over Time. 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 an interface, implement a solution to check whether a card was used more than X times in the last X hours.

Asked in the HackerRank assessment stage. Java question 1.

Constraints

1 <= x <= 10^9
0 <= len(usage_times) <= 10^4
Each timestamp is an integer
current_time is an integer
usage_times may be unsorted
The interval boundaries are inclusive

Function Signature

def is_overused(card_id, usage_times, x, current_time):

Your question is Card Usage Over Time. 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.