Nebius·Software Engineer·Technical Phone Screen
- Given a list of lowercase strings, count the number of unordered pairs (i, j) where the combined characters of the two strings can be rearranged into a palindrome.
“My first instinct was brute force: check every pair, count character frequencies, see if at most one char has odd count.”