2864. Maximum Odd Binary Number

donutloop · donutloop · commit 5a6708a0f145 · 2024-03-19T19:40:58.000+01:00
diff --git a/Maximum Odd Binary Number/kata.go b/Maximum Odd Binary Number/kata.go
@@ -0,0 +1,29 @@
+package kata
+
+func maximumOddBinaryNumber(s string) string {
+	var countOnes int
+	var countAll int
+	for _, digit := range s {
+		if digit == '1' {
+			countOnes++
+		}
+		countAll++
+	}
+
+	if countOnes == 0 {
+		return s
+	}
+
+	maximumOddBinary := make([]byte, countAll)
+	countOnes--
+	maximumOddBinary[countAll-1] = '1'
+	for i := 0; i < countAll-1; i++ {
+		if countOnes > 0 {
+			maximumOddBinary[i] = '1'
+			countOnes--
+		} else {
+			maximumOddBinary[i] = '0'
+		}
+	}
+	return string(maximumOddBinary)
+}
