Дана строка s, содержащая только символы (, ), {, }, [ и ]. Определите, является ли строка корректной скобочной последовательностью.
Строка корректна, если:
1. Каждая открывающая скобка закрыта скобкой того же типа.
2. Скобки закрываются в правильном порядке.
3. Каждой закрывающей скобке соответствует открывающая того же типа.
def is_valid(s: str) -> bool:()[]{}s = "()"trues = "()[]{}"trues = "(]"false