FastPrep

Description

Solutions

How Many Sentences? 🌿

🤘 INTERN📚RELATED PROBLEMS

Given an array of words and an array of sentences, calculate how many sentences can be created by replacing any word with one of its anagrams.

Function Description

Complete the function countSentences in the editor.

countSentences has the following parameters:

string wordSet[n]: an array of strings

string sentences[m]: an array of strings

Returns

int[n]: an array of m integers that denote the number of sentences that can be formed from each sentence

Example 1:

Input:  wordSet = ["listen", "silent", "it", "is"], sentences = ["listen it is silent"]
Output: [4] 
Explanation:
Determine that listen is an anagram of silent. Those two words can be replaced with their anagrams. The four sentences that can be created are:
    
        listen it is silent
        listen it is listen
        silent it is silent
        silent it is listen
 
Therefore, the output is an array with one element: [4].

Constraints:

0 < n ≤ 10^5

1 ≤ length of each word ≤ 20

1 ≤ m ≤ 1000

3 ≤ words in a sentence ≤ 20