FastPrepFastPrep
Problem Brief

How Many Sentences? 🌿

INTERNOA

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

    1Example 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

    Limits and guarantees your solution can rely on.

  • 0 < n ≤ 10^5
  • 1 ≤ length of each word ≤ 20
  • 1 ≤ m ≤ 1000
  • 3 ≤ words in a sentence ≤ 20
    • public int[] countSentences(String[] wordSet, String[] sentences) {
    // write your code here
}
    Input

    wordSet

    ["listen", "silent", "it", "is"]

    sentences

    ["listen it is silent"]

    Output

    [4]

    Sign in to submit your solution.