Two Pointers problems

Walking two positions through a sequence at once, often from both ends inward.

1. Valid Palindrome (Easy)
2. Two Sum II - Input Array Is Sorted (Medium)
3. 3Sum (Medium)
4. Container With Most Water (Medium)
5. Trapping Rain Water (Hard)
6. Sort Colors (Medium)