![]() |
VOOZH | about |
Given two non-negative integers a and b. The problem is to check if one of the two numbers is 1's complement of the other.
The ones' complement of a binary number is defined as the value obtained by inverting all the bits in the binary representation of the number (swapping 0s for 1s and vice versa).
Examples:
Input : a = 10, b = 5 Output : Yes (10)10 = (1010)2 1's complement of 10 is = (0101)2 = (101)2 = (5)10 Input : a = 1, b = 14 Output : Yes (14)10 = (1110)2 1's complement of 14 is = (0001)2 = (1)2 = (1)10
Approach: Following are the steps:
Output:
Yes
Time Complexity : O(1)
Auxiliary Space : O(1)