Integer Palindrome

Simple

English UK

You need to determine whether the given integer (in base 10) is a palindrome or not in base B. Base (or radix) is written as subscript text. A number is a palindrome if it reads the same in both directions, for example 121₁₀ is a palindrome, and 122₁₀ is not. If the integer_B is a palindrome, return True, if not, return False. Read more about number bases.

The most common base is decimal. To convert an integer₁₀ to another base you need to divide it by base and take reminders until the number becomes equal zero. Let's look at the following example - convert integer 6₁₀ into the binary form 6₂.

Integer	Quotient	Reminder	Normal	Reversed
6	3	0	0	0
3	1	1	10	01
1	0	1	110	011
0

Since reversed 011 is not equal normal 110 - 6₂ is not a palindrome.

To return back to the decimal form, start from zero, multiply by base and add reminders. For 6₂ == 110 it's (((0*2) + 1)*2 + 1)*2 + 0 = 6.

Input: Given integer and base B (integer).

Output: Bool.

Examples:

assert int_palindrome(6, 2) == False
assert int_palindrome(34, 2) == False
assert int_palindrome(455, 2) == True

Preconditions:

number >= 0;

number is integer;

B >= 2;

B is integer.

by:

Rating: 10 Login to vote

Solve as a guest
Sign in to your account

Settings

Code:

Auto close brackets and quotes
Highlight the same word

Other:

Auto scroll to the best solutions after successful check
Do not show the best solutions (but those are still available after "View All Solutions" button)

Invalid hot key. Each hot key should be unique and valid

Hot keys:

to Run Code:
to Check Solution:
to Stop:

Save & Reload Close

CheckiO Extensions

CheckiO Extensions allow you to use local files to solve missions. More info in a blog post.

In order to install CheckiO client you'll need installed Python (version at least 3.8)

Install CheckiO Client first:

pip3 install checkio_client

Configure your tool

checkio --domain=py config --key=

Sync solutions into your local folder

checkio sync

(in beta testing) Launch local server so your browser can use it and sync solution between local file end extension on the fly. (doesn't work for safari)