Introduction

Lesson 19 of 20 in Coddy's Mathematical Riddles course.

A palindrome is a word, number, phrase, or other sequence of characters which reads the same backward as forward, such as 5, 11, 33 or 717.

Naturally, some of the numbers are palindrome in base-2 numeral system:

5₁₀ = 101₂, 27₁₀ = 11011₂, 33₁₀ = 100001₂, 717₁₀ = 1011001101₂.

Challenge

Easy

Write a function isBase2Palindrome that receives a number and return True if the number is a palindrome in base-2, and False otherwise.

Try it yourself

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <stdbool.h>
#include "solution.h"

int main() {
    int n;
    if (scanf("%d", &n) != 1) n = 0;
    bool r = isBase2Palindrome(n);
    printf("%s\n", r ? "true" : "false");
    return 0;
}