Time Zone Mapping Challenge | Dataford Interview Questions

Party Games: find all time zones for a zone, mapped to city, where a party is going on.

Asked in the phone screen stage. Part a of a two-part implementation problem.

Implement find_party_cities(zone, timezone_cities, party_timezones). timezone_cities maps a time-zone ID to a list of cities. A time zone belongs to zone when it equals zone or starts with zone + "/". Return [timezone, city] pairs for matching time zones listed in party_timezones, sorted by time zone and then city. Duplicate party time zones must not duplicate results.

Constraints

1 <= len(timezone_cities) <= 5000
0 <= len(party_timezones) <= 5000
Each time zone maps to at most 10 cities
Time zone and city names are non-empty strings
A time zone belongs to a zone only by exact match or slash-delimited prefix

Function Signature

def find_party_cities(zone, timezone_cities, party_timezones):

Your question is Time Zone Mapping Challenge. 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

Party Games: find all time zones for a zone, mapped to city, where a party is going on.

Asked in the phone screen stage. Part a of a two-part implementation problem.

Constraints

1 <= len(timezone_cities) <= 5000
0 <= len(party_timezones) <= 5000
Each time zone maps to at most 10 cities
Time zone and city names are non-empty strings
A time zone belongs to a zone only by exact match or slash-delimited prefix

Function Signature

def find_party_cities(zone, timezone_cities, party_timezones):

Your question is Time Zone Mapping Challenge. 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.