Restate the contract and list 6-10 edge cases (empty input, duplicates,

unicode, concurrency, overflow, invalid data). 2. Write the implementation with type hints and docstring (Google style).