Longest Palindrome

Easy

Given a string s of lowercase and/or uppercase letters, return the length of the longest palindrome that can be built with those letters (letters are case-sensitive).

Example 1

Input:  s = "abccccdd"
Output: 7

Example 2

Input:  s = "a"
Output: 1

Example 3

Input:  s = "bb"
Output: 2

Constraints

• 1 <= s.length <= 2000
• s consists of lowercase and/or uppercase English letters.