Проверить правильность расстановки в строке скобок (баланс открывающих и закрывающих скобок)

помогите с решением задачи.

Запросить у пользователя ввод значений согласно варианту. Выполнить задание согласно варианту. После завершения выполнения программы запросить у пользователя его желание повторить выполнение программы и если это желание будет положительным то очистить экран и начать выполнение программы заново.

задание

Запросить у пользователя строку, содержащую латинские буквы и скобки двух видов: "()", "[]". Проверить правильность расстановки в строке скобок (баланс открывающих и закрывающих скобок).