feat: LC-0678: Valid Parenthesis String

add java solution for leetcode problem 678 - Valid Parenthesis String
galaumang · Oct 2, 2023 · 4f172e8 · 4f172e8
1 parent 67ce3f7
commit 4f172e8
Showing 1 changed file with 15 additions and 0 deletions.
diff --git a/solutions-java/src/main/java/dsalgo/string/LC0678_ValidParenthesisString.java b/solutions-java/src/main/java/dsalgo/string/LC0678_ValidParenthesisString.java
@@ -0,0 +1,15 @@
+package dsalgo.string;
+
+public class LC0678_ValidParenthesisString {
+  public boolean checkValidString(String s) {
+    int lo = 0, hi = 0;
+    for (char c : s.toCharArray()) {
+      lo += c == '(' ? 1 : -1;
+      hi += c != ')' ? 1 : -1;
+      if (hi < 0)
+        break;
+      lo = Math.max(lo, 0);
+    }
+    return lo == 0;
+  }
+}