Palindrome Rearranging

Go Palindrome Rearranging

func palindromeRearranging(inputString string) bool {
	counts := make(map[rune]int)
	for _, r := range inputString {
		counts[r]++
	}

	odd := 0
	for _, c := range counts {
		if c%2 != 0 {
			odd++
		}
	}

	return odd <= 1
}

This counts character frequency and checks whether the string has the right number of odd counts to form a palindrome.