Linear-time partition algorithm helps us solve problems like sorting array with 3 types of elements in a linear time and fixed space.