Rearrange an array such that all odd numbers are on the left and all even numbers are on the right.
Implement partition_odd_even(nums), modifying the input list in place and returning it. The relative order of odd values and even values does not need to be preserved. An empty array is valid, and negative integers should be classified by parity.
def partition_odd_even(nums):