Create 1846-maximum-element-after-decreasing-and-rearranging.kt

a93a · web-flow · commit 149fc26b9dfb · 2023-11-15T10:05:58.000+01:00
diff --git a/kotlin/1846-maximum-element-after-decreasing-and-rearranging.kt b/kotlin/1846-maximum-element-after-decreasing-and-rearranging.kt
@@ -0,0 +1,18 @@
+class Solution {
+    fun maximumElementAfterDecrementingAndRearranging(arr: IntArray): Int {
+        arr.sort()
+        var prev = 0
+
+        for (n in arr) {
+            prev = minOf(prev + 1, n)
+        }
+
+        return prev
+    }
+}
+
+// same as above but using Kotlin's Aggregate operation fold()
+class Solution {
+    fun maximumElementAfterDecrementingAndRearranging(arr: IntArray) = arr.sorted()
+        .fold(0) { acc, num -> minOf(acc + 1, num) }
+}
