Create 678. Valid Parenthesis String.cpp

The most optimal solution of this problem on leetcode

Author: PralayeshMukherjee

678. Valid Parenthesis String.cpp

@@ -0,0 +1,20 @@
+class Solution {
+    public boolean checkValidString(String s) {
+        int min=0,max=0;
+        for(int i=0;i<s.length();i++){
+            if(s.charAt(i)=='('){
+                min++;
+                max++;
+            }else if(s.charAt(i)==')'){
+                min--;
+                max--;
+            }else{
+                min--;
+                max++;
+            }
+            if(min<0) min = 0;
+            if(max<0) return false;
+        }
+        return min==0;
+    }
+}