Question 1
Balanced Bracket Sequence (Valid Parentheses)
Problem
Given a string containing just the characters (, ), {, }, [, and ], determine if the input string is valid — every opening bracket must be closed by the same type of bracket, in the correct order.
Example:
Input: "{[()]}"
Output: true
Input: "{[(])}"
Output: false