FastPrepHow Many Sentences? 🌿

How Many Sentences? 🌿

Zscaler logoZscaler● MediumINTERNOA
Learn

Problem statement

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

countSentences(wordSet: String[], sentences: String[]) → int[]

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

Examples

Example 1

wordSet = ["listen", "silent", "it", "is"]sentences = ["listen it is silent"]return = [4]

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

More Zscaler problems

See Zscaler hiring insights
public int[] countSentences(String[] wordSet, String[] sentences) {
    // write your code here
}
wordSet["listen", "silent", "it", "is"]
sentences["listen it is silent"]
expected[4]
Checking account…