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

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