Корректная скобочная последовательность

Дана строка s, содержащая только символы (, ), {, }, [ и ]. Определите, является ли строка корректной скобочной последовательностью.

Строка корректна, если:
1. Каждая открывающая скобка закрыта скобкой того же типа.
2. Скобки закрываются в правильном порядке.
3. Каждой закрывающей скобке соответствует открывающая того же типа.

Сигнатура

def is_valid(s: str) -> bool:

Примеры

is_valid("()") → True
is_valid("()[]{}") → True
is_valid("(]") → False
is_valid("([)]") → False

Constraints

- 1 ≤ len(s) ≤ 10⁴
- s содержит только ()[]{}