Check if digit of a given number can be rearranged to form a palindrome?

Question

Given a singly linked list of integers, write a function in java that returns true if the given list is palindrome, else returns false

Answer 1

Try this code I tested in my system

 class Palindrome {
  private static boolean canMakeAPalindrome(int number) {
    int[] frequencyArr = createFrequencyArray(number);

    int oddCharCount = 0;

    for (int ch : frequencyArr) {

      // Count characters with odd occurrence.
      if (ch % 2 != 0)
        oddCharCount++;

      // If more than one character in the string has odd occurrence then
      // palindrome cannot be formed from given string
      if (oddCharCount > 1)
        return false;
    }

    return true;
  }

  private static int[] createFrequencyArray(int number) {
    int[] frequencyArr = new int[256];

    char[] charArray = String.valueOf(number).toCharArray();

    for (char ch : charArray)
      frequencyArr[ch]++;

    return frequencyArr;
  }

  public static void main(String[] args) {
      int number=1251256;

    System.out.println("Can palindrome be formed from '" + number(number));
  }

}

Comments

O thanks fellas