Array ADT

Linear Search

Kadane's Algorithm

Prefix Sum

Sliding Windows

Array Partitioning

Rain Water Trapping