Longest Palindrome by Concatenating Two-Letter Words

Try to solve the Longest Palindrome by Concatenating Two-Letter Words problem.

Statement

Suppose you are given an array of strings, words, and each element in the array has a length of two. You need to return the length of the longest palindrome that can be made by concatenating some elements from words. If no palindrome can be made, return 0.

A palindrome is a sequence of characters that reads the same forward and backward.

Constraints:

  • 1≤1 \leq words.length ≤106\leq 10^6
  • words[i].length =2= 2
  • Each word can be used at most once.

Examples

Create a free account to view this lesson.

By signing up, you agree to Educative's Terms of Service and Privacy Policy