Amazon Interview Question

1. Count Inversions of array 2. Reverse words of the linked list 3. Trapping Water problem