Make use of the problem’s constraint — Here is my solution in C++ to leetcode challenge 922. Sort Array By Parity II. Problem statement Given an array of integers nums, half of the integers in nums are odd, and the other half are even. Sort the array so that whenever nums[i] is odd, i is odd, and whenever nums[i]…