Merge pull request #52 from arya2004/arya2004-day08-java

Create solution_java.java
arya2004 · Oct 8, 2024 · a5942fa · a5942fa
2 parents d530ab1 + ea8c848
commit a5942fa
Showing 1 changed file with 20 additions and 0 deletions.
diff --git a/solutions/day08/solution_java.java b/solutions/day08/solution_java.java
@@ -0,0 +1,20 @@
+class Solution {
+    public int minSwaps(String s) {
+        Stack<Character> st = new Stack<>();
+        int ans = 0;
+        for(int i = 0;i < s.length(); i++){
+            Character temp = s.charAt(i);
+            if(temp == '['){
+                st.push(temp);
+            }else{
+                if(!st.isEmpty()){
+                    st.pop();
+                }else{
+                    ans++;
+                }
+            }
+        }
+
+        return (ans + 1) / 2;
+    }
+}