Проверка корректности вложенных скобок в строке

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

input := "asdasd (asdasd) asd{}asdasd[]"