TOA - Theory Of Algorithms, 7th semester

Checklist

1. Створити свій репозиторій на Github чи Gitlab ✅
2. Створити резюме та додати у репозиторій ✅ CV
3. Додати імплементацію FizzBuzz: Вивести числа від 1 до 100. Замість чисел кратних ‘3’ вивести Fizz, замість чисел кратних ‘5’ вивести Buzz. Якщо число кратне ‘15’ вивести FizzBuzz ✅ fizzbuzz_3.py
4. Додати імплементацію програми яка перевіряє чи є вхідна строка паліндромом ❌
5. Додати імплементацію програми яка перевіряє чи є дві строки анаграмами ❌
6. Додати Імплементацію задачі на бінарні операції: Дано позитивне ціле число 'n’. Записати його у двійковому вигляді (binary form). Вирахувати найбільше та найменше ціле число з такою самою кількістю одиниць у двійковому вигляді ✅ binary_6.py
7. Додати імплементацію однієї з двох задач на вибір:
   • Розвернути однозв'язний лінійний список на місці.
   • Злити два відсортованих однозв'язних лінійних списка у відсортований лінійний список ✅ merge_7.py
8. Перетворити бінарне пошукове дерево (BST) на однозв'язний лінійний список (підказка: використати in-order DFS обхід дерева) ✅ bst_to_list_8.py
9. Імплементація методу Дейкстри для пошуку найкоротшого шляху у графі ❌
10. Імплементація вирішення задачі про рюкзак методом Динамічного програмування ✅ knapsack_10.py