Simple java solution
\npublic int largestSumAfterKNegations(int[] arr, int k) {\n\tArrays.sort(arr);\n\tint sum = 0, len = arr.length, minIndex = 0;\n\twhile (k > 0) {\n\t\tarr[minI
```\npublic int largestSumAfterKNegations(int[] arr, int k) {\n\tArrays.sort(arr);\n\tint sum = 0, len = arr.length, minIndex = 0;\n\twhile (k > 0) {\n\t\tarr[minIndex] *= -1;\n\t\tk--;\n\t\tif (minIndex + 1 < len && arr[minIndex] > arr[minIndex + 1]) minIndex++;\n\t}\n\tfor (int i : arr) sum += i;\n\treturn sum;\n}\n```
['Java']