// A valid parentheses string is either empty (""), "(" + A + ")", or A + B, where A and B are valid parentheses strings, and + represents string concatenation. For ...

* ']', determine if the input string is valid. * An input string is valid if: * Open brackets must be closed by the same type of brackets. * Open brackets must be closed in the correct order. * Note ...