433. Balanced Bracket Sequence Check

Given a string s consisting only of characters '(', ')', '[', ']', '{', and '}', determine if the input string is valid. An input string is valid if: 1. Open brackets must be closed by the same type of brackets. 2. Open brackets must be closed in the correct order. 3. Every close bracket has a corresponding open bracket of the same type. This problem uses a Stack pattern.

Example:
Input: "()[]{}"
Output: True

Run this challenge interactively in Python or JavaScript when the app loads.