Transform and Filter Data

EasyPython

Problem

Navan's frontend receives raw trip objects and must prepare them for an itinerary card list. Write a function that filters eligible trips, transforms each remaining object into a display-ready shape, and sorts the results by departure date.

A trip is eligible when its status is "confirmed", its totalCents is no greater than maxTotalCents, and its country appears in allowedCountries. The input order must not affect the required date ordering.

Formal Specification

Implement transform_trips(trips, maxTotalCents, allowedCountries).

trips is an array of objects with string fields id, travelerName, city, country, departureDate, status, and integer field totalCents.
maxTotalCents is a non-negative integer.
allowedCountries is an array of country strings.
Return an array of objects containing exactly id, traveler, route, totalCents, and departureDate.
Set traveler to travelerName and route to "city, country".
Sort by departureDate ascending. If dates are equal, sort by id ascending.
Do not mutate trips or any input object.

Constraints

0 <= trips.length <= 10^5
0 <= totalCents, maxTotalCents <= 10^9
Dates use YYYY-MM-DD format
Trip IDs are unique

Function Signature

def transform_trips(trips, maxTotalCents, allowedCountries):

Formal Specification

Implement transform_trips(trips, maxTotalCents, allowedCountries).

trips is an array of objects with string fields id, travelerName, city, country, departureDate, status, and integer field totalCents.
maxTotalCents is a non-negative integer.
allowedCountries is an array of country strings.
Return an array of objects containing exactly id, traveler, route, totalCents, and departureDate.
Set traveler to travelerName and route to "city, country".
Sort by departureDate ascending. If dates are equal, sort by id ascending.
Do not mutate trips or any input object.