Stable Sort

Longest Increasing Subsequence O(n log n) dynamic programming Java source code

Segment Tree Data Structure - Min Max Queries - Java source code

KD-Tree Nearest Neighbor Data Structure

Partition Problem - 2 subsets of equal sum, as closely as possible - tutorial and source code

0/1 Knapsack Problem Using Dynamic Programming - Tutorial & Source Code

Knuth Morris Pratt (KMP) String Search Algorithm - tutorial with failure function in Java

Longest Increasing Subsequence O(n log n) dynamic programming Java source code

Disjoint Set Data Structure - Union Find Tutorial

Toggling US Electoral Districts in O(log N) - Coding Interview Problem

K Lists of Sorted Integers, Find Min Range - Google Interview Problem

Godel's 1st Incompleteness Theorem - Proof by Diagonalization

Rolling Hash Function Tutorial, used by Rabin-Karp String Searching Algorithm

N Coins in a Row Game (Pots of Gold interview problem) optimal solution in O(n)

Partition to K Equal Sum Subsets - source code & running time recurrence relation

Treap (Tree + Heap) Data Structure - Tutorial with Statistical Analysis

Convex Hull Algorithm - Graham Scan and Jarvis March tutorial

Matrix Chain Multiplication - Dynamic Programming (DP) Print Parentheses - Java source code

Fenwick Tree (Binary Index Tree) - Quick Tutorial and Source Code Explanation