Valid Parentheses - легендарная задачка про скобочки

Ещё одна задача, которую часто любят спрашивать. На самом деле она несложная, но у многих с ней возникают проблемы. По моим подсчётам, из 10 её решают человека 3, поэтому для начала проверь себя, сможешь ли ты справиться с ней. Если копаешься уже больше 10–15 минут, то начинай смотреть мой разбор, где я всё разжевал для тебя.