mediumArrayHash TableSortingStringTwo Pointers 0 views

Longest Uncommon Subsequence II

Given an array of strings strs, return the length of the longest uncommon subsequence between them.

Given an array of strings strs, return the length of the longest uncommon subsequence between them. If the longest uncommon subsequence does not exist, return -1.

An uncommon subsequence between an array of strings is a string that is a subsequence of one string but not the others.

A subsequence of a string s is a string that can be obtained after deleting any number of characters from s.

Longest Uncommon Subsequence II diagram

Example 1

Input: strs = ["aba","cdc","eae"]

Output: 3

Example 2

Input: strs = ["aaa","aaa","aa"]

Output: -1

Constraints

  • 2 <= strs.length <= 50
  • 1 <= strs[i].length <= 10
  • strs[i] consists of lowercase English letters.

Hints

No hints yet.

Companies

No companies reported yet.

Discussion

Sign in to join the discussion.

Loading discussion...

Test results

No test cases yet.