34567891011121314151617181920212223242526272829303132333435363738

# Solution class that contains the logic
class Solution:
    # Function to convert decimal number to binary string
    def decimalToBinary(self, n):
        # Step 1: Initialize an empty string to store binary result
        res = ""

        # Step 2: Loop until n becomes 0
        while n != 0:
            # Step 3: Check remainder when dividing by 2
            if n % 2 == 1:
                # If remainder is 1, append '1'
                res += "1"
            else:
                # Otherwise, append '0'
                res += "0"
            # Step 4: Update n by dividing by 2
            n = n // 2

        # Step 5: Reverse the string since it was built backwards
        return res[::-1]


# Driver code
if __name__ == "__main__":
    # Create object of Solution class
    obj = Solution()

    # Input number
    decimal_number = 13

    # Function call
    binary_number = obj.decimalToBinary(decimal_number)

    # Print result
    print("The binary representation of", decimal_number,
          "is:", binary_number)

123456789101112131415161718192021222324252627282930313233343536373839404142434445

// Solution class that contains the logic
class Solution {
    // Function to convert decimal number to binary string
    decimalToBinary(n) {
        // Step 1: Initialize an empty string to store binary result
        let res = "";

        // Step 2: Loop until n becomes 0
        while (n !== 0) {
            // Step 3: Check remainder when dividing by 2
            if (n % 2 === 1) {
                // If remainder is 1, append '1'
                res += "1";
            } else {
                // Otherwise, append '0'
                res += "0";
            }
            // Step 4: Update n by dividing by 2
            n = Math.floor(n / 2);
        }

        // Step 5: Reverse the string since it was built backwards
        return res.split("").reverse().join("");
    }
}

// Driver code
function main() {
    // Create object of Solution class
    const obj = new Solution();

    // Input number
    let decimal_number = 13;

    // Function call
    let binary_number = obj.decimalToBinary(decimal_number);

    // Print result
    console.log("The binary representation of " +
        decimal_number + " is: " + binary_number);
}

// Run the driver code
main();

Complexity Analysis