How should I practice Count Distinct Word Meanings?

Start by reading the full statement, solve the visible examples, then compare the pattern against related Duolingo online assessment problems in FastPrep.

Is Count Distinct Word Meanings associated with Duolingo?

FastPrep tags this as a Duolingo online assessment coding practice problem when the problem catalog has that company and stage context.

Count Distinct Word Meanings

Duolingo● MediumINTERNOA

Learn

Problem statement

You are given an array words of lowercase English strings.

Two different strings are directly related when their lengths differ by exactly 1 and deleting exactly one character from the longer string produces the shorter string. This relationship is undirected.

Two strings have the same meaning when they are identical or connected by a chain of directly related strings that appear in words. Repeated occurrences of the same string belong to one meaning and do not create additional groups.

Return the number of distinct meanings represented by words.

Function

countDistinctMeanings(words: String[]) → int

Examples

Example 1

words = ["caw","caaw","caww","hoot","hooot","chirp"]return = 3

The groups are [caw, caaw, caww], [hoot, hooot], and [chirp]. Both four-letter words connect to caw after one deletion.

Example 2

words = ["abc","abd","abcd"]return = 1

Deleting d from abcd produces abc, while deleting c produces abd. The shared longer word connects all three strings into one meaning.

Constraints

1 <= words.length <= 20000.
1 <= words[i].length <= 20.
Every string contains only lowercase English letters.
The sum of all input-string lengths is at most 200000.
Repeated identical strings are allowed.