Merge Offline Ride Sync Operations

HardPython00:00

Practice interviewer

In session

5 left

00:00

Your question is Merge Offline Ride Sync Operations. Start with the requirements on the right.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

You need to log in / sign up to run or submit.

Problem

Given a list of offline ride operation records, merge them into the minimal sync payload to send when connectivity returns. Each record is a JSON string with fields ride_id, seq, op, and optional data. Operations for the same ride_id must be applied in ascending seq. Return a list of merged operations sorted by ride_id, where redundant updates are collapsed and invalidated rides are removed.

Constraints

1 <= len(records) <= 10^5
Each record is valid JSON with ride_id as a non-empty string and seq as an integer
op is one of "create", "update", "delete"
For a given ride_id, seq values are unique but may arrive out of order
data contains at most 100 key-value pairs

Function Signature

def merge_ride_sync_operations(records):

Your solutionPython 3

You need to log in / sign up to run or submit.

Run your code to see test output