How Many Sentences?

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

Constraints

• 0 < n ≤ 10⁵
• 1 ≤ length of each word ≤ 20
• 1 ≤ m ≤ 1000
• 3 ≤ words in a sentence ≤ 20

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].