Twitter OA prepare: Anagram is A Palindrome

Twitter OA prepare: Anagram is A Palindrome

1. Count the number of occurrence of each character.
2. Only one character with odd occurrence is allowed since in a palindrome maximum number of character with odd occurrence can be '1'.
3. All other character should occur in even number of times.
4. If (2) and (3) fail, then the given string is not a palindrome.

 1 public int check(String str) {
 2     HashMap<Character, Integer> map = new HashMap<Character, Integer>();
 3     for (int i=0; i<str.length(); i++) {
 4         char c = str.charAt(i);
 5         if (map.containsKey(c)) {
 6             map.put(c, map.get(c)+1);
 7         }
 8         else {
 9             map.put(c, 1);
10         }
11     }
12   
13     int cntOdd = 0;
14     for (int val : map.values()) {
15         if (val % 2 == 1) {
16             cntOdd++; // if cntOdd>1 return false; exit early

17         }
18     }
19     return cntOdd>1? 0 : 1;
20 }

Twitter OA prepare: Anagram is A Palindrome