2864 Maximum Odd Binary Number

Bit manipulation + Greedy. but i used the hashmap

Approach 1 Hashmap

class Solution:
    def maximumOddBinaryNumber(self, s: str) -> str:
        # odd number, last digit must be 1
        c = collections.Counter(s)

        num_of_ones = c["1"]
        res = []


        while num_of_ones > 1:
            print(num_of_ones)
            res.append("1")
            num_of_ones -= 1

        num_of_zeros = c["0"]
        while num_of_zeros > 0:
            res.append("0")
            num_of_zeros -= 1

        res.append("1")

        return "".join(res)