A string is a palindrome if it has exactly the same sequence of characters when traversed left-to-right as right-to-left. For example, the following strings are palindromes:"kayak""codilitytilidoc""neveroddoreven"A string A is an anagram of a string B if it consists of exactly the same characters, but possibly in another order. For example, the following strings are each other‘s anagrams:A="mary" B="army" A="rocketboys" B="octobersky" A="codility" B="codility"Write a functionint isAnagramOfPalindrome(String S);which returns 1 if the string s is a anagram of some palindrome, or returns 0 otherwise.For example your function should return 1 for the argument "dooernedeevrvn", because it is an anagram of a palindrome "neveroddoreven". For argument "aabcba", your function should return 0.

 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++;17         }18     }19     return cntOdd>1? 0 : 1;20 }