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)