M earliest timestamps across feeds

Write codeMedium15 min

Your task

A monitoring system tails k event feeds from different servers. Each feed is a list of event timestamps in ascending order. To render a preview pane you need only the m earliest timestamps across all feeds combined, in ascending order, without merging everything when the feeds are long. Return those timestamps (fewer than m if the feeds run out). Equal timestamps may appear in different feeds and all are kept. Example: feeds = [[2, 9], [1, 5, 7]], m = 3 gives [1, 2, 5].

Examples

earliest_events(feeds: list[list[int]], m: int) -> list[int]
Example 1
Inputearliest_events([[2, 9], [1, 5, 7]], 3)
Output[1, 2, 5]