Google Interview Question

A stack problem that consisted of parsing a string according to some rules.