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. .

1. 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.