Efficient Patient Record Search | Dataford Interview Questions

Implement a search algorithm for retrieving patient records efficiently in a healthcare system like RapidAI. Assume records is sorted in ascending order by unique patient_id. Implement search_patient(records, patient_id) to return the matching record, or None when no record exists. Each record is a dictionary containing at least the key patient_id.

Constraints

records is sorted in ascending order by patient_id.
Each patient ID is unique.
Each record is a dictionary containing patient_id.
records may be empty.
Patient IDs are integers.

Function Signature

def search_patient(records, patient_id):

Your question is Efficient Patient Record Search. 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

Constraints

records is sorted in ascending order by patient_id.
Each patient ID is unique.
Each record is a dictionary containing patient_id.
records may be empty.
Patient IDs are integers.

Function Signature

def search_patient(records, patient_id):

Your question is Efficient Patient Record Search. 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.