Count Anagrams

Try to solve the Count Anagrams problem.

Statement

You are given a string, s, containing one or more words separated by a single space. Your task is to count and return the number of distinct anagrams of the entire string s. As the answer may be very large, return it modulo 10910^9 + 77, i.e., return the remainder when the answer is divided by 10910^9 + 77.

Note: An anagram is a word formed by rearranging the letters of another word, using all the original letters exactly once. For example, “listen” is an anagram of “silent”. Similarly, a string t is an anagram of string s if the ith word of t is a permutation of the ith word of s. For example, “silent era” is an anagram of “listen ear”, but "sline tear" is not.

Constraints:

  • 11 \leq s.length 103\leq 10^3

  • s consists of lowercase English letters and spaces ' '.

  • There is only a single space between consecutive words.

Examples

Level up your interview prep. Join Educative to access 70+ hands-on prep courses.