Create monotone-increasing.py

gabedonnan · Jan 17, 2023 · 70fe85c · 70fe85c
1 parent 4142337
commit 70fe85c
Showing 1 changed file with 15 additions and 0 deletions.
diff --git a/monotone-increasing.py b/monotone-increasing.py
@@ -0,0 +1,15 @@
+class Solution: #Credit to warrenruud for helping see the logic
+    def minFlipsMonoIncr(self, s: str) -> int:
+        temp = s.find("1")
+        temp_ones = 0
+        final = 0
+        if s == -1:
+            return 0
+
+        for num in s[temp:]:
+            if num == "1":
+                temp_ones += 1
+            elif temp_ones > 0:
+                temp_ones -= 1
+                final += 1
+        return final