Difficulty:
We have a string of brackets, and we would like to make sure each bracket is properly opened and closed. The string has any number of
(,),[,],{, and}. A valid string follows the common-sense rules of opening and closing brackets, so in other words, the formal rules are:
There are equal number of opening and closing brackets of each type
Each bracket is opened first, and later closed using the same type of bracket
While a specific bracket is open, every other enclosed pair of brackets that is opened should be closed before the encompassing bracket closes
For example,
{[()[]]()}()is valid, but[(])is not. Given a string, your function should determine if it is valid.
isValid("{[()[]]()}()");true