Complement of Base 10 Number

Try to solve the Complement of Base 10 Number problem.

Statement#

For any nn positive number in base 10, return the complement of its binary representation as an integer in base 10.

Constraints

  • 0n1090 \leq n \leq 10^9

Examples#

Created with Fabric.js 3.6.6

1 of 3

Created with Fabric.js 3.6.6

2 of 3

Created with Fabric.js 3.6.6

3 of 3

Understand the problem#

Let’s take a moment to make sure you’ve correctly understood the problem. The quiz below helps you check if you’re solving the correct problem:

Complement of Base 10 Number

1

What is the correct output if the following value is given as input?

Input = 39

A)

24

B)

39

C)

27

Question 1 of 60 attempted

Figure it out!#

We have a game for you to play. Rearrange the logical building blocks to develop a clearer understanding of how to solve this problem.

Drag and drop the cards to rearrange them in the correct sequence.

Calculate the number of bits required to store any given positive integer.

Create an all bits set against the number of bits of the input value.

Flip all occurrences of 11s to 00s and 00s to 11s by computing the XOR\text{XOR} operation.

Convert the binary value back to base 10 and return the complement.


Try it yourself#

Implement your solution in the following coding playground.

Python
usercode > main.py
Input #1
Complement of Base 10 Number

Solution: Find the Difference

Solution: Complement of Base 10 Number