LeetCode
Maximize Sum Of Array After K Negations
Click
here
for an explanation.