Problem 1081 · Medium

Smallest Subsequence of Distinct Characters

Keep a monotonic stack of letters, popping a larger letter only when it appears again later.

Open the interactive visualisation