diff --git a/java/minimum-add-to-make-parentheses-valid.java b/java/minimum-add-to-make-parentheses-valid.java new file mode 100644 index 0000000..b7b58c0 --- /dev/null +++ b/java/minimum-add-to-make-parentheses-valid.java @@ -0,0 +1,25 @@ +class Solution { + public int minAddToMakeValid(String s) { + int open = 0, needed = 0; + + for (var c : s.toCharArray()) { + switch (c) { + case '(': + ++open; + break; + case ')': + if (open > 0) { + --open; + } else { + ++needed; + } + break; + default: + /* no-op */ + break; + } + } + + return open + needed; + } +}