Enumeration of all Permutations (Recursion, Single Swap, and in Lexicographic Order), and Combinations. Enumeration of all Topological Orderings on a Directed Graph. Enumeration of all Paths in a connected Graph. Evaluates Critical Path using PERT Algorithm.
Contributions:42 commits, 4 PRs, 34 pushes in 2 months
directed-graphgraphrecursion
Skip Lists: A generalization of sorted linked lists for implementing Dictionary ADT (insert, delete, find, min, floor, ceiling) in O(log n) expected time per operation. And competing with balanced search trees like AVL, Red-Black, and B-Trees.
Contributions:24 commits, 2 PRs, 21 pushes in 1 month
btreelinked-listsearch-treeskiplist