Back to problems

GPU Credits II

Algorithm · OpenAI · Hard

Design a manager that handles the lifecycle of time-limited GPU credits. Every credit grant carries a unique identifier and remains active during a specified half-open time interval. Grants may cover overlapping periods. Network latency can cause events — both the creation of grants and the recording of credit usage — to reach the system in an order that differs from their intended timestamp. You must support queries that ask for the total credits available at an arbitrary…

Checking your access…