DSA

Topics

1. Complete binary tree: https://www.geeksforgeeks.org/complete-binary-tree/

2. Cut property: https://leetcode.com/explore/learn/card/graph/621/algorithms-to-construct-minimum-spanning-tree/3855/

3. Disjoint set: https://leetcode.com/explore/learn/card/graph/618/disjoint-set/3881/

4. Kruskal's algorithm: https://leetcode.com/explore/learn/card/graph/621/algorithms-to-construct-minimum-spanning-tree/3856/

5. Lagrange's four-square theorem: https://en.wikipedia.org/wiki/Lagrange%27s_four-square_theorem

6. Legendre's three-square theorem: https://en.wikipedia.org/wiki/Legendre%27s_three-square_theorem

7. Modulus multiplicative inverse: https://www.geeksforgeeks.org/multiplicative-inverse-under-modulo-m/

8. Monotonic queues: https://www.geeksforgeeks.org/introduction-to-monotonic-queues/

9. Monotonic stack: https://www.geeksforgeeks.org/introduction-to-monotonic-stack-data-structure-and-algorithm-tutorials/

10. Perfect binary tree: https://www.geeksforgeeks.org/perfect-binary-tree/

11. Prim's algorithm: https://leetcode.com/explore/learn/card/graph/621/algorithms-to-construct-minimum-spanning-tree/3859/

12. Segment tree: https://www.geeksforgeeks.org/segment-tree-data-structure/

13. Selection algorithm: https://en.wikipedia.org/wiki/Selection_algorithm

14. Strobogrammatic number: https://www.geeksforgeeks.org/strobogrammatic-number/

Resources

1. https://cp-algorithms.com/index.html
2. http://e-maxx.ru/algo/
3. https://sohojeprogramming.blogspot.com/
4. https://leetcode.ca/

Python utilities

Imports

from collections import Counter