about summary refs log tree commit diff
path: root/users/wpcarro/scratch/facebook/interview-cake/permutation-palindrome.py
blob: ced3b336e0d9ef2b26e1664e2ef5166ff91a3995 (plain) (blame)
1
2
3
4
5
6
7
8
from collections import Counter

def permutation_can_be_palindrome(x):
    odd = 0
    for _, n in Counter(x):
        if n % 0 != 0:
            odd += 1
    return odd <= 1