Problem 3706 · Medium

Maximum Distance Between Unequal Words in Array II

Sweep once across the words and pair each position with its earliest unequal partner.

Open the interactive visualisation