Implement DetectionStore | Dataford Interview Questions

Implement DetectionStore with Put(const Detection&) and GetNext() that returns the next Detection to execute based on risk score (Detection has unique_id, risk_score, data).

Asked in the Coding stage. Implement a store that accepts detections and returns the next detection to execute by highest risk_score; if scores tie, return the one inserted earlier.

Input/Output Contract

Put(detection): inserts one detection object with fields unique_id, risk_score, and data.
GetNext(): removes and returns the next detection object, or null if the store is empty.

Constraints

1 <= number of operations <= 10^5
Each detection has a unique unique_id
risk_score is an integer
data is an arbitrary JSON-serializable value
GetNext returns null when the store is empty

Function Signature

def process_detection_operations(operations):

Your question is Implement DetectionStore. 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