$1.$ Balanced parentheses means that each opening symbol has a corresponding

closing symbol and the pairs of parentheses are properly nested. For example,

the string $(()((\{\})[]))$ is balanced while the string $(\{\}[](()$ is not balanced. The

possible type of brackets include $(),\{\},$ and $[].$

Write a function to validate if a string is a prefix of balanced parentheses. By

means of prefix, it means the string can still possibly be extended to become

a balanced parentheses string. For example, $((()((\{\}(([])()))$ is not balanced

but a prefix of balanced parentheses, as the string can be extended to

$((()((\{\}(([])())))))$ which is balanced. The string $(()()(()))))))))$ is not a prefix

of balanced parentheses as there is no way we can extend the string to make

it balance.