# leetcode, array, two pointer, quick sort, simple solution At first I built three new array to separate the array into three part and concat them in the end, but there’s a smarter way, we first create a new array…