Дана строка s, содержащая только символы '(', ')', '{', '}', '[' и ']', определите, является ли входная строка допустимой.
Входная строка является допустимой, если:
- Открывающие скобки должны быть закрыты скобками того же типа.
- Открывающие скобки должны быть закрыты в правильном порядке.
- Каждая закрывающая скобка имеет соответствующую открывающую скобку того же типа.
Ограничения
- 1 <= s.length <= 10^4
- s состоит из скобок '(){}[]'
Примеры
1. s = "()"
→ true
2. s = "()[]{}"
→ true
3. s = "(]"
→ false
4. s = "([)]"
→ false
5. s = "{[]}"
→ true