You are here: Computer Science → Code Snippets

Code Snippets

Sorting

Searching

Binary Search and set intersection (C++)

Dynamic Programming

Binary search trees

Tree transversals (C/C++). Recursive and non-recursive inorder, postorder and preorder transversals. Level transversal. Mostly in C, but uses C++ for the STL implementation of stacks and queues

Combinatorics

Permutations (C). Recursive permutation generator
Power Set (C++). Power set generation. Recursive solution and recursive with memoization