ads-lessons
README.md
ads-lessons
Repository for 'Algorithms and Data Structures' lessons
various sorts - https://leetcode.com/problems/sort-an-array/
Mini's:
- 1 - division
- 2 - Karatsuba (3 recursions)
- 3 - binary w/o recursion (https://leetcode.com/problems/binary-search/)
- 4 - git bisect
- 5 - https://leetcode.com/problems/h-index/
- 6 - https://leetcode.com/problems/wiggle-sort-ii/
- 7 - merge sort
- 8 - https://leetcode.com/problems/global-and-local-inversions/
- 9 - Strassen (7 rec calls)
- 10 - LSD sort
- 11 - https://leetcode.com/problems/sort-colors
- 12 - Lomuto and Hoar
- 13 - "Триумфальное возвращение Ломуто" (https://habr.com/ru/post/512106/)
- 14 - oils
- 15 - DynArr
- 16 - https://leetcode.com/problems/linked-list-cycle-ii/
- 17 - https://leetcode.com/problems/reverse-linked-list-ii/
- 18 - to/from polish write
- 19 - https://leetcode.com/problems/merge-k-sorted-lists/
- 20 - https://leetcode.com/problems/min-stack/
- 21 - binomial heap
- 22 - https://leetcode.com/problems/serialize-and-deserialize-binary-tree/
- 23 - https://leetcode.com/problems/binary-tree-right-side-view
- 24 - https://leetcode.com/problems/validate-binary-search-tree
- 25 - https://leetcode.com/problems/trim-a-binary-search-tree/
- 26 - https://leetcode.com/problems/balance-a-binary-search-tree
- 27 - https://leetcode.com/problems/maximum-frequency-stack
- 28 - bloom filter (with hashes)
Описание
Repository for 'Algorithms and Data Structures' lessons and tasks
Языки
Python
- C