Goldman Sachs Interview Question

Quick Sort, 3 sum question. Leetcode