LinkedIn interview question

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