A sampling profiler captures call stacks at fixed intervals. Convert those snapshots into start/end span events. Three phases - basic diff, recursion, then a min-consecutive-count debounce.
Build a key-value store as a single class. Layer on prefix-scan, TTL, then gzip persistence - each phase is its own surface area on top of the previous one.
Serialize a list of arbitrary strings into a single string and parse it back. Any character is allowed in the strings, including the delimiters - the format must round-trip them all.
A key-value store with timestamped writes. Read at time t returns the latest value written at or before t; later phases add arbitrary-order inserts and range queries.
A stateful shell that supports POSIX cd semantics - absolute and relative paths, `.`/`..`, symlink resolution, and cycle detection.
Five escalating takes on one bracket string: validate it, point editor squigglies at it, mine the longest valid substring, repair a broken file, and validate with a corruptable wildcard.