imashutosh51

Longest Palindrome

Feb 26th, 2026
47
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.44 KB | None | 0 0
  1. class Solution:
  2.     def longestPalindrome(self, s: str) -> int:
  3.         dict={}
  4.         for i in s:
  5.             dict[i]=dict.get(i,0)+1
  6.         ans=0
  7.         for k,v in dict.items():
  8.             if v%2==1:
  9.                 if ans%2==0: #atleast one character can be kept in centre
  10.                     ans+=v
  11.                 else:
  12.                     ans+=v-1
  13.             else:
  14.                 ans+=v
  15.         return ans
  16.        
  17.  
  18.        
Advertisement
Add Comment
Please, Sign In to add comment