Deduplicate stream

Write codeMedium25 minStripe style

Your task

A stream may deliver the same message more than once. Given a list of (msg_id, payload) tuples in arrival order, return the payloads of only the first occurrence of each msg_id, in arrival order, as a list. Subsequent duplicates of an already-seen id are dropped regardless of payload. The input may be empty.

Examples

dedup_stream(messages: list[tuple]) -> list

Example 1

Inputdedup_stream([[1, "a"], [2, "b"], [1, "c"]])

Output["a", "b"]