Завдання 2
✍️Напишіть програму, що перевіряє коректність наявності дужок у рядку (кожній відкривальній дужці має відповідати закривальна).
Надішліть код або посилання на нього.
Якщо вам складно написати такий код, скористайтесь запитом до нейронної мережі та розберіть код, який отримаєте.
![task-image](https://files-it-osvita.diia.gov.ua/Обчислювальне мислення та програмування/1.1 Технології програмування/9. Структури даних/18 image+text.png)
Довідка:
Задача «Ханойська вежа» може також бути прикладом стека. Ми маємо перекласти всі кільця з першого стрижня на третій з умовою, що можна перекладати лише менше кільце на більше.
Напишіть алгоритм виконання задачі покроково у форматі «номер, звідки беремо — номер, куди перекладаємо».
![task-image](https://files-it-osvita.diia.gov.ua/Обчислювальне мислення та програмування/1.1 Технології програмування/9. Структури даних/19 image+text.png)
Для тих, хто не знайомий з цією грою, — заходьте і грайте.
* Бренди та/або ресурси надаються за вибором партнера та не є закликом до купівлі/відвідування даних ресурсів, а зображуються лише з освітньою метою.