diff --git a/kotlin/53-Maximum-Subarray.kt b/kotlin/53-Maximum-Subarray.kt new file mode 100644 index 000000000..33a56a85e --- /dev/null +++ b/kotlin/53-Maximum-Subarray.kt @@ -0,0 +1,11 @@ +class Solution { + fun maxSubArray(nums: IntArray): Int { + var sum = nums[0] + var currsum = 0 + for (num in nums) { + currsum = maxOf(currsum + num, num) + sum = maxOf(currsum, sum) + } + return sum + } +}