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

Một chuỗi đầu vào được xem là hợp lệ nếu:

1. Dấu mở phải được đóng bởi đúng loại dấu đóng tương ứng.
2. Dấu mở phải được đóng theo đúng thứ tự.
3. Mỗi dấu đóng phải có một dấu mở 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

Để làm bài nãy hãy sử dụng cấu trúc stack, đọc kiến thức về stack: