Check if characters of a given string can be rearranged to form a palindrome | Javascript implementation to check if characters of a given string can be rearranged to form a palindrome ; function to check whether characters of a string can form a palindrome ; Create a count array and initialize all values as 0 ; For each character in input strings , increment count in the corresponding count array ; Count odd occurring characters ; Return true if odd count is 0 or 1 , ; Driver program
let NO_OF_CHARS = 256 ; function canFormPalindrome ( str ) { let count = Array ( NO_OF_CHARS ) . fill ( 0 ) ; for ( let i = 0 ; i < str . length ; i ++ ) count [ str [ i ] . charCodeAt ( ) ] ++ ; let odd = 0 ; for ( let i = 0 ; i < NO_OF_CHARS ; i ++ ) { if ( ( count [ i ] & 1 ) == 1 ) odd ++ ; if ( odd > 1 ) return false ; } return true ; } if ( canFormPalindrome ( " " ) ) document . write ( " " ) ; else document . write ( " " ) ; if ( canFormPalindrome ( " " ) ) document . write ( " " ) ; else document . write ( " " ) ;