Lyft Medium Interview Questions

Category: String coding problemYou are given a list of tasks sorted by start time. Each task is represented as a three-element list [task_id, start_time, duration], where...Input: List
Output: Array

Category: Trie-based coding problemYou have an external data source that serves records in fixed pages. The data source is represented as a list of pages, where each page is a list of...Input: Array of strings
Output: Computed result

Category: String coding problemImplement a MultiSource class that manages a collection of character sources. Each source is a string of characters. You can add and remove sources...Input: String
Output: Printed output

Category: Interval-based coding problemYou are painting a road of total length n. Each paint stroke starting at position x covers the segment [x, x + 1]. Implement a RangeTracker...Input: Given input
Output: Computed result