#222 #242 solution

Author: sungjinwi

container-with-most-water/sungjinwi.cpp

@@ -0,0 +1,20 @@
+class Solution {
+    public:
+        int maxArea(vector<int>& height) {
+            int left = 0;
+            int right = height.size() - 1;
+            int ans = 0;
+    
+            while (left < right)
+            {
+                int cur = (right - left) * min(height[left], height[right]);
+                if (cur > ans)
+                    ans = cur;
+                if (height[left] <= height[right])
+                    left++;
+                else
+                    right--;
+            }
+            return ans;
+        }
+    };

valid-parentheses/sungjinwi.cpp

@@ -0,0 +1,39 @@
+/*
+    
+*/
+
+class Solution {
+    public:
+        bool isValid(string s) {
+            stack<char> st;
+
+            for (auto& c : s)
+            {
+                if (c == ')')
+                {
+                    if (st.empty() || st.top() != '(')
+                        return false;
+                    st.pop();
+                }
+                if (c == '}')
+                {
+                    if (st.empty() || st.top() != '{')
+                        return false;
+                    st.pop();
+                }
+                if (c == ']')
+                {
+                    if (st.empty() || st.top() != '[')
+                        return false;
+                    st.pop();
+                }
+                else
+                    st.push();
+            }
+
+            if (!st.empty())
+                return false;
+            else
+                return true;
+        }
+    };