#3576
Transform Array to All Equal Elements
medium · 33% accepted · 94 likes · top 11%
Description
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 both nums[i] and nums[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.
Solution