Add maximum-subarray solution in TypeScript

Author: Jeehay28

maximum-subarray/Jeehay28.ts

@@ -0,0 +1,16 @@
+// Approach 1:
+// Time Complexity: O(n)
+// Space Complexity: O(1)
+
+function maxSubArray(nums: number[]): number {
+  let currentSum = nums[0];
+  let maxSum = nums[0];
+
+  for (let i = 1; i < nums.length; i++) {
+    currentSum = Math.max(nums[i], currentSum + nums[i]);
+    maxSum = Math.max(currentSum, maxSum);
+  }
+
+  return maxSum;
+}
+