Valid Parentheses

Đề bài

Cho một chuỗi s chỉ chứa các ký tự (, ), {, }, [ và ], xác định xem chuỗi đầu vào có hợp lệ hay không.

Một chuỗi đầu vào hợp lệ khi:

1. Mỗi dấu mở ngoặc phải được đóng bởi cùng loại ngoặc.
2. Mỗi dấu mở ngoặc phải được đóng theo đúng thứ tự.
3. Mỗi dấu đóng ngoặc đều có một dấu mở ngoặc tương ứng cùng loại.

Ví dụ

Ví dụ 1:

Input: s = "()"
Output: true

Ví dụ 2:

Input: s = "()[]{}"
Output: true

Ví dụ 3:

Input: s = "(]"
Output: false

Ràng buộc

• 1 <= s.length <= 10^4
• s chỉ chứa các ký tự ngoặc: ()[]{}