Time: 18 ms (14.52%), Space: 42.3 MB (50.62%) - LeetHub

Author: ahmeddhus

0409-longest-palindrome/0409-longest-palindrome.java

@@ -0,0 +1,21 @@
+class Solution {
+    public int longestPalindrome(String s) {
+        HashSet<Character> hashSet = new HashSet<Character>();
+        int longestPalindromeLength = 0;
+
+        for (int i = 0; i < s.length(); i++) {
+            if (hashSet.contains(s.charAt(i))) {
+                longestPalindromeLength += 2;
+                hashSet.remove(s.charAt(i));
+            } else {
+                hashSet.add(s.charAt(i));
+            }
+        }
+
+        if (hashSet.size() > 0) {
+            longestPalindromeLength++;
+        }
+
+        return longestPalindromeLength;
+    }
+}