---
title: "LeetCode #266: Palindrome Permutation"
url: https://perrotta.dev/2025/12/leetcode-%23266-palindrome-permutation/
last_updated: 2026-01-03
---


[LeetCode #266: Palindrome Permutation](https://leetcode.com/problems/palindrome-permutation):

```python
from collections import Counter

class Solution:
    def canPermutePalindrome(self, s: str) -> bool:
        c = Counter(s)

        # only up to one odd count
        return len([v for v in c.values() if v & 1]) <= 1
```

With `defaultdict` instead of `Counter`:

```python
from collections import defaultdict

class Solution:
    def canPermutePalindrome(self, s: str) -> bool:
        d = defaultdict(int)

        for c in s:
            d[c] += 1

        # only up to one odd count
        return len([v for v in d.values() if v & 1]) <= 1
```