Transform Array to All Equal Elements
You are given an integer array nums of size n containing only 1 and -1, and an integer k.
You can perform the following operation at most k times:
- Choose an index
i(0 <= i < n - 1), and multiply bothnums[i]andnums[i + 1]by-1.
Note that you can choose the same index i more than once in different operations.
Return true if it is possible to make all elements of the array equal after at most k operations, and false otherwise.
Example 1
Input
nums = [1,-1,1,-1,1], k = 3Output
trueWe can make all elements equal in 2 operations by choosing indices 1 and 2.
Example 2
Input
nums = [-1,-1,-1,1,1,1], k = 5Output
falseIt is not possible to make all array elements equal in at most 5 operations.
Constraints
- 1 <= n == nums.length <= 10^5
- nums[i] is either -1 or 1.
- 1 <= k <= n