From f57f51a2879af348f77cadc41ad499632e9fd6a2 Mon Sep 17 00:00:00 2001 From: Matej Focko Date: Wed, 9 Oct 2024 09:20:27 +0200 Subject: [PATCH] =?UTF-8?q?java:=20add=20=C2=AB921.=20Minimum=20Add=20to?= =?UTF-8?q?=20Make=20Parentheses=20Valid=C2=BB?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit URL: https://leetcode.com/problems/minimum-add-to-make-parentheses-valid/ Signed-off-by: Matej Focko --- ...minimum-add-to-make-parentheses-valid.java | 25 +++++++++++++++++++ 1 file changed, 25 insertions(+) create mode 100644 java/minimum-add-to-make-parentheses-valid.java 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; + } +}