Z-Birthday

How to solve this task under the given time?

With just one iteration over the input string.

hint: use stack to handle nested brackets