Time: 13 ms (69.49%), Space: 43 MB (65.76%) - LeetHub

Author: ahmeddhus

0926-flip-string-to-monotone-increasing/0926-flip-string-to-monotone-increasing.java

@@ -0,0 +1,22 @@
+class Solution {
+    public int minFlipsMonoIncr(String s) {
+        int zeroes = 0;
+        int ones = 0;
+        for(char ch : s.toCharArray()){
+            if(ch == '0'){
+                zeroes++;
+            }
+        }
+        int output = zeroes;
+        for(char ch : s.toCharArray()){
+            if(ch == '0'){
+                zeroes--;
+            }
+            else if(ch == '1'){
+                ones++;
+            }
+            output = Math.min(output, zeroes+ones);
+        }
+        return output;
+    }
+}