Create: 0926-flip-string-to-monotone-increasing.rs / .ts / .js /.go

Author: AkifhanIlgaz

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

@@ -0,0 +1,20 @@
+func minFlipsMonoIncr(s string) int {
+	res, countOne := 0, 0
+
+	for _, ch := range s {
+		if ch == '1' {
+			countOne++
+		} else {
+			res = min(res+1, countOne)
+		}
+	}
+
+	return res
+}
+
+func min(a, b int) int {
+	if a < b {
+		return a
+	}
+	return b
+}

javascript/0926-flip-string-to-monotone-increasing.js

@@ -0,0 +1,17 @@
+/**
+ * @param {string} s
+ * @return {number}
+ */
+var minFlipsMonoIncr = function (s) {
+    let [res, countOne] = [0, 0];
+
+    for (ch of s) {
+        if (ch == '1') {
+            countOne++;
+        } else {
+            res = Math.min(res + 1, countOne);
+        }
+    }
+
+    return res;
+};

rust/0926-flip-string-to-monotone-increasing.rs

@@ -0,0 +1,14 @@
+impl Solution {
+    pub fn min_flips_mono_incr(s: String) -> i32 {
+        let (mut res, mut count_one) = (0, 0);
+
+        for ch in s.chars() {
+            if ch == '1' {
+                count_one += 1;
+            } else {
+                res = i32::min(res + 1, count_one);
+            }
+        }
+        res
+    }
+}

typescript/0926-flip-string-to-monotone-increasing.ts

@@ -0,0 +1,14 @@
+function minFlipsMonoIncr(s: string): number {
+    let res: number = 0;
+    let countOne: number = 0;
+
+    for (let ch of s) {
+        if (ch == '1') {
+            countOne++;
+        } else {
+            res = Math.min(res + 1, countOne);
+        }
+    }
+
+    return res;
+}