LinkedIn Interview Question

Merge two sorted arrays in O(1) extra space using QuickSort partition