Valid Parentheses Checker

Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid. An input string is valid if:

1. Open brackets are closed by the same type of brackets.
2. Open brackets are closed in the correct order. This is a fundamental problem in computer science, often used to validate syntax in programming languages or other structured data formats.

Problem Description

Your task is to write a function that takes a string s as input and returns true if the string contains a valid arrangement of parentheses, brackets, and braces, and false otherwise.

Key Requirements:

• The string will only contain the characters '(', ')', '{', '}', '[' and ']'.
• Open brackets must be closed by the same type of brackets. For example, '(' must be closed by ')', '{' by '}', and '[' by ']'.
• Open brackets must be closed in the correct order. This means that a closing bracket cannot appear before its corresponding opening bracket, and nested brackets must be closed from the inside out.

Expected Behavior:

• If the input string represents a valid combination of brackets, the function should return true.
• If the input string represents an invalid combination of brackets, the function should return false.

Edge Cases to Consider:

• An empty string is considered valid.
• A string with only opening brackets is invalid.
• A string with only closing brackets is invalid.
• A string with mismatched bracket types is invalid.
• A string with incorrectly ordered closing brackets is invalid.

Examples

Example 1:

Input: s = "()"
Output: true
Explanation: An empty string "" is also valid.

Example 2:

Input: s = "()[]{}"
Output: true
Explanation: All brackets are opened and closed correctly.

Example 3:

Input: s = "(]"
Output: false
Explanation: The closing bracket ']' does not match the opening bracket '('.

Example 4:

Input: s = "([)]"
Output: false
Explanation: The closing bracket ')' appears before its corresponding opening bracket '('. The order is incorrect.

Example 5:

Input: s = "{[]}"
Output: true
Explanation: Nested brackets are handled correctly. The inner brackets '[]' are closed before the outer brackets '{}'.

Constraints

• 1 <= s.length <= 10^4
• s contains only the characters '(', ')', '{', '}', '[' and ']'.

Notes

Consider using a data structure that can keep track of opening brackets encountered so far, especially when dealing with nested structures. The order in which elements are added and removed from this structure might be crucial.