Modify function partition so that it groups together all elements duplicate of the pivot in the positions of indexes from k1 to k2, k1 k2. Requirement: only one pass going through the list is allowed. That is, only one loop is allowed in the function. The function does not use an additional list either. Hint: use swaps to move elements around.

Need a code for it in python.