Create 678. Valid Parenthesis String.cpp

solution of the problem

Author: PralayeshMukherjee

678. Valid Parenthesis String.cpp

@@ -0,0 +1,21 @@
+class Solution {
+public:
+    bool checkValidString(string s) {
+        int min=0,max=0;
+        for(int i=0;i<s.size();i++){
+            if(s[i]=='('){
+                min++;
+                max++;
+            }else if(s[i]==')'){
+                min--;
+                max--;
+            }else{
+                min--;
+                max++;
+            }
+            if(min<0) min = 0;
+            if(max<0) return false;
+        }
+        return min==0;
+    }
+};