Common Array Patterns for Coding Interviews: Kadane’s, Dutch National Flag, and Rotation
Three in-place array patterns for coding interviews: Kadane's algorithm, the Dutch National Flag partition and rotation by reversal, each built on one clear invariant.