Проверить валидность скобок

Дана строка s, которая содержит только символы '(', ')', '{', '}', '[' и ']'. Проверить, все ли скобки закрываются скобками того же вида и в правильном ли порядке закрыты все скобки. Если все правильно, то вернуть True, иначе False.

Пример 1:

**Дано:** s = "()"
**Результат:** True

Пример 2:

**Дано:** s = "()[]{}"
**Результат:** True

Пример 3:

**Дано:** s = "([{([])}])"
**Результат:** True

Пример 4:

**Дано:** s = "()[}"
**Результат:** False