Merge pull request neetcode-gh#2072 from AkifhanIlgaz/0926

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

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;
+}