Answer: ZUORA Off-Campus OA (2021) | Problem Longest Palindrome

Approach A palindrome can contain: All characters with even frequencies. For characters with odd frequencies, use the largest even part (freq - 1). Only one odd-frequency character can contribute one extra character in the center. Steps Count frequency of each character. Add the largest even contribution from every character. Check whether any character has an odd count. If yes, add one extra character for the palindrome center. Java Code import java.util.HashMap; import java.util.Map; class Solution { public int longestPalindrome(String s) ...