Skip to content
Related Articles

Related Articles

Check if Binary representation is Palindrome in Python

View Discussion
Improve Article
Save Article
  • Difficulty Level : Expert
  • Last Updated : 11 May, 2022
View Discussion
Improve Article
Save Article

Given an integer ā€˜nā€™, write a Python function that returns true if binary representation of x is palindrome else return false. Examples:

Input : n = 9
Output : True
Binary representation of n=9 is 1001 which 
is palindrome as well.

Input : n = 10
Output : False
Binary representation of n=10 is 1010 which 
is not palindrome.

We have existing solution for this problem please refer Check if binary representation of a number is palindrome link. We can solve this problem in python very quickly. Approach is very simple,

  1. Convert given number into it’s binary representation using bin(num) function.
  2. Now reverse binary representation string of number and compare it with original binary represented string, if both are equal that means binary representation of number is palindrome else not.
  3.  

Note : We can use other approach of checking a string is palindrome or not

Python




# Function to check if binary representation of
# a number is palindrome or not
 
def binarypalindrome(num):
 
     # convert number into binary
     binary = bin(num)
 
     # skip first two characters of string
     # because bin function appends '0b' as
     # prefix in binary representation of
     # a number
     binary = binary[2:]
 
     # now reverse binary string and compare
     # it with original
     return binary == binary[-1::-1]
 
# Driver program
if __name__ == "__main__":
    num = 9
    print binarypalindrome(num)

Output:

True
My Personal Notes arrow_drop_up
Recommended Articles
Page :

Start Your Coding Journey Now!