Merge pull request #78 from Shubham-09/main

Added solution_java.java for day15
arya2004 · Oct 15, 2024 · ecbfe87 · ecbfe87
2 parents 43eeead + 3d41740
commit ecbfe87
Showing 1 changed file with 21 additions and 0 deletions.
diff --git a/solutions/day15/solution_java.java b/solutions/day15/solution_java.java
@@ -0,0 +1,21 @@
+class Solution {
+    public long minimumSteps(String s) {
+        int i = s.length() - 1;
+        long minOps = 0;
+        while(i>= 0 && s.charAt(i) == '1') {
+            i--;
+        }
+        if(i == -1) {
+            return minOps;
+        }
+        int zeroIndex = i;
+        while(i >= 0) {
+            if(s.charAt(i) == '1') {
+                minOps += zeroIndex - i;
+                zeroIndex--;
+            }
+            i--;
+        }
+        return minOps;
+    }
+}