week 6 solution

Author: nowrobin

container-with-most-water/nowrobin.js

@@ -0,0 +1,21 @@
+/**
+ * @param {number[]} height
+ * @return {number}
+ */
+var maxArea = function(height) {
+    let maxArea = 0;
+    let left = 0;
+    let right = height.length - 1;
+
+    while (left < right) {
+        maxArea = Math.max(maxArea, (right - left) * Math.min(height[left], height[right]));
+
+        if (height[left] < height[right]) {
+            left++;
+        } else {
+            right--;
+        }
+    }
+
+    return maxArea;    
+};

longest-increasing-subsequence/nowrobin.js

@@ -0,0 +1,17 @@
+/**
+ * @param {number[]} nums
+ * @return {number}
+ */
+var lengthOfLIS = function(nums) {
+  const dp = new Array(nums.length).fill(1);
+
+  for (let i = 0; i < nums.length; i++) {
+    for (let j = 0; j < i; j++) {
+      if (nums[j] < nums[i]) {
+        dp[i] = Math.max(dp[i], dp[j] + 1);
+      }
+    }
+  }
+
+  return Math.max(...dp);
+};

valid-parentheses/nowrobin.js

@@ -0,0 +1,23 @@
+/**
+ * @param {string} s
+ * @return {boolean}
+ */
+var isValid = function(s) {
+    const a = [...s]
+    const stack  =[] 
+    const mapping = {} 
+    mapping[')'] = '('
+    mapping[']'] = '['
+    mapping['}'] = '{'
+
+    for(let i of a){
+        if(Object.values(mapping).includes(i)){
+            stack.push(i)
+        }else if (mapping.hasOwnProperty(i)){
+            if(!stack.length || mapping[i] !== stack.pop()){
+                return false 
+            }
+        }
+    }
+        return stack.length === 0
+};