Two Pointers

Use two pointers to traverse a sorted array or string from both ends (or at different speeds) to solve problems in O(n) time with O(1) space.