Is Palindrome Permutation

In this lesson, we will consider how to determine if a string is a palindrome permutation.

Specifically:

Given a string, write a function to check if it is a permutation of a palindrome.

Recall:

Palindrome: A word or phrase that is the same forwards and backward.

Permutation: A rearrangement of letters.

The palindrome does not need to be limited to just dictionary words.

Before jumping straight to the code, let’s think about how we can approach this problem. Here is an example of a palindrome:

From the slides above, the idea we get is that a string that has an even length must have all even ...