Home

implement isPalindrome(int n)

1,640.7K Views 
Implement the function boolean isPalindrome (int n);

Which will return true if the bit-wise representation of the integer 
is a palindrome and false otherwise.
Share
Mehar Starter Asked on 31st July 2015 in Amazon Interview Puzzles.
Add Comment
Cancel

    • 1 Answer(s)
    bool isNthBitSet(unsigned int x, unsigned int n)
    {
        return (x & (1 << (n-1)))? true: false;
    }
    bool isPalindrome(unsigned int x)
    {
        int l = 1; // Initialize left position
        int r = sizeof(unsigned int)*8; // initialize right position
        // One by one compare bits
        while (l < r)
        {
            if (isNthBitSet(x, l) != isNthBitSet(x, r))
                return false;
            l++;
    r--;
        }
        return true;
    }
    Cancel
    Pranav Jain Scholar Answered on 27th April 2016.
    Add Comment
    Cancel

    • Your Answer

    By posting your answer, you agree to the privacy policy and terms of service.

  • More puzzles to try-

  • Accenture Interview PuzzlesAdobe Interview PuzzlesAge RiddleAkbar Birbal PuzzlesAlgorithm PuzzlesAlphabet riddleAmazon Interview PuzzlesAnalytical MathematicsAptitude PuzzleBank PuzzlesBetting PuzzlesBrain TeasersCalendar PuzzlesCards PuzzlesChess Board PuzzleChess PuzzlesChristmas Puzzlecipher PuzzleCivil Services PuzzleClock time puzzleCognizant Interview PuzzlesCoins PuzzleComputational PuzzleconundrumCoronavirus PuzzleCoupondunia Interview PuzzleCritical Thinking Puzzledata analyticsData Structure Interview QuestionsDecode PuzzleDetective PuzzlesDice PuzzleDictionary Riddlesdifficult riddleEasy Math puzzlesEasy puzzlesEinstein puzzleEnglish RiddleFamily Tree Puzzlefamous puzzleFill in the blanks riddlesFinding Killer RiddlesFlipkart interview puzzlesFunny RiddlesGeneral KnowledgeGeographical PuzzleGoogle Code Jam 2014Google Interview PuzzlesGRE PuzzleHard Puzzle