Repeatedly remove runs of equal adjacent characters
Remove every run of two or more equal adjacent characters, and keep doing it as new runs form, until none remain. For example xyyyx becomes xx and then the empty string. Do it in one pass with a stack of characters and run lengths.
No answer yet. Write the first one; the best answer gets endorsed.
