get the smallest binary string

smallestString.go

package main

import (
	"fmt"
)

func smallestBinaryStringWithSwaps(s string, maxSwaps int) string {
	runes := []rune(s)
	n := len(runes)

	for i := 0; i < n-1 && maxSwaps > 0; {
		if runes[i] > runes[i+1] {
			runes[i], runes[i+1] = runes[i+1], runes[i]
			maxSwaps--

			if i > 0 {
				i--
			}
		} else {
			i++
		}
	}

	return string(runes)
}

func main() {
	s := "1101101"
	maxSwaps := 5
	result := smallestBinaryStringWithSwaps(s, maxSwaps)
	fmt.Println("smallest bynary string:", result)
}