Rearrange Into Palindrome | Dataford Interview Questions

Amazon DSP may process compact labels for campaign events and creative metadata. Given a string, determine whether its characters can be rearranged to form a palindrome.

You may reorder characters arbitrarily, but you may not add, remove, or modify any character. Treat uppercase and lowercase letters as different characters, and count spaces and punctuation exactly as provided.

Formal Specification

Implement can_form_palindrome(s), where s is a string. Return True if some permutation of s is a palindrome; otherwise, return False. An empty string is considered valid because it is already a palindrome.

Constraints

0 <= len(s) <= 10^5
s contains printable ASCII characters
Character comparisons are case-sensitive
Every input character must be used exactly once

Function Signature

def can_form_palindrome(s):

Your question is Rearrange Into Palindrome. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem