C16 - Afina Walton

lib/max_subarray.js

@@ -1,9 +1,19 @@
 
-// Time Complexity:
-// Space Complexity:
+// Time Complexity: O(N)
+// Space Complexity: O(1)
 
 function maxSubArray(nums) {
-  throw new Error("Function not implemented yet...")
+  if (nums.length === 0) return null;
+
+  let maxSubarray = nums[0];
+  let currentSubarrayMax = nums[0];
+
+  for (let i = 1; i < nums.length; i++) {
+    currentSubarrayMax = Math.max(currentSubarrayMax + nums[i], nums[i]);
+    maxSubarray = Math.max(maxSubarray, currentSubarrayMax);
+  }
+
+  return maxSubarray;
 }
 
 module.exports = {

lib/newman_conway.js

@@ -1,9 +1,23 @@
 
-// Time Complexity:
-// Space Complexity:
+// Time Complexity: O(N)
+// Space Complexity: O(N)
 
 function newmanConway(num) {
-  throw new Error("Function not implemented yet...")
+  if (num === 0) throw new Error;
+  if (num === 1) return "1";
+
+  let result = Array(num);
+
+  result[1] = 1;
+  result[2] = 1;
+  for (let i = 3; i <= num; i++) {
+    result[i] = result[result[i - 1]] + result[i - result[i - 1]];
+  }
+
+  result.shift();
+  console.log(result);
+
+  return result.join(' ');
 }
 
 module.exports = {