84

swolecoder · swolecoder · commit 05bfa97a0d9d · 2020-12-31T15:11:06.000-05:00
diff --git a/Day83/index.js b/Day83/index.js
@@ -0,0 +1,57 @@
+/**
+ * @param {number[]} heights
+ * @return {number}
+ */
+var largestRectangleArea = function(h) {
+    let area = 0;
+
+    if(h.length == 1)return h[0];
+
+    for(let i=0; i < h.length; i++){
+        let currH = h[i]
+        for(let j = i; j < h.length; j++){
+            currH = Math.min(currH, h[j]);
+            area = Math.max(area,currH * (j-i+1) )
+        }
+    }
+
+    return area;
+};
+
+
+
+/**
+ * @param {number[]} heights
+ * @return {number}
+ */
+var largestRectangleArea = function(heights) {
+
+    let area = 0;
+    let stack = [];
+    heights.push(0);
+    heights.unshift(0);
+
+    for(let i=0; i < heights.length; i++){
+        let curr = heights[i];
+
+        while(stack &&  heights[stack[stack.length-1]] > curr){
+            let j = stack.pop();
+            let width;
+
+            if(stack.length==0){
+                width =1
+            }else{
+                width = i - stack[stack.length-1] -1;
+            }
+
+            area = Math.max(area, width * heights[j])
+
+        }
+
+        stack.push(i)
+
+    }
+
+
+    return area;
+};
diff --git a/README.md b/README.md
@@ -184,4 +184,6 @@ If you are loving solving problems in leetcode, please contact me to enjoy it to
 
 |Day 81| [754. Reach a Number](https://leetcode.com/problems/reach-a-number/) | [javascript]()|[:memo:](https://leetcode.com/problems/reach-a-number/)|Medium|
 
-|Day 82| [289. Game of Life](https://leetcode.com/problems/game-of-life/) | [javascript]()|[:memo:](https://leetcode.com/problems/game-of-life/)|Medium|
+|Day 82| [289. Game of Life](https://leetcode.com/problems/game-of-life/) | [javascript]()|[:memo:](https://leetcode.com/problems/game-of-life/)|Medium|
+
+|Day 83| [84. Largest Rectangle in Histogram](https://leetcode.com/problems/largest-rectangle-in-histogram/) | [javascript]()|[:memo:](https://leetcode.com/problems/largest-rectangle-in-histogram/)|Medium|
