1. Approach: To solve the given problem, the idea is to check the number of increments required for making the array elements odd and even Alternately as well as even and odd Alternately