Завдання 2
✍️Напишіть програму, що перевіряє коректність наявності дужок у рядку (кожній відкривальній дужці має відповідати закривальна).
Надішліть код або посилання на нього.
Якщо вам складно написати такий код, скористайтесь запитом до нейронної мережі та розберіть код, який отримаєте.

Довідка:
Задача «Ханойська вежа» може також бути прикладом стека. Ми маємо перекласти всі кільця з першого стрижня на третій з умовою, що можна перекладати лише менше кільце на більше.
Напишіть алгоритм виконання задачі покроково у форматі «номер, звідки беремо — номер, куди перекладаємо».

Для тих, хто не знайомий з цією грою, — заходьте і грайте.
* Бренди та/або ресурси надаються за вибором партнера та не є закликом до купівлі/відвідування даних ресурсів, а зображуються лише з освітньою метою.