Problem Brief

Find Maximum Maxima Count 🍊

FULLTIMEOA

Amazon has a string of categories of items purchased by a particular customer, each represented as a lowercase English letter. To analyze customer behavior, we define a metric called the MaximaCount of a category. It is the number of indices where the frequency of some category c is maximum among all categories present in the prefix.

More elaboratively, MaximaCount of character, char, representing a category is defined as the number of indices i, such that the frequency of char is maximal in the prefix of the string up to the index i.

Given the string categories, find the maximum MaximaCount among all the categories.

Function Description

Complete the function findMaximumMaximaCount in the editor.

findMaximumMaximaCount has the following parameter:

string categories: the given string

Returns

int: the maximum MaximaCount

♫⋆｡♪ 🐳𓂃 𓈒𓏸˚♬ ﾟ1013rd thank you on the way to spike! ༊·˚

1Example 1

Input

categories = "bccaaacb"

Output

Explanation

From the above table (assuming 1-based indexing):

MaximaCount of a = 4 at indices 5, 6, 7, 8

MaximaCount of b = 2 at indices 1, 2

MaximaCount of c = 6 at indices 2, 3, 4, 5, 7, 8

Thus the maximum MaximaCount is 6 for the character c.

2Example 2

Input

categories = "zzzz"

Output

Explanation

Since all characters in the string are equal, the maximum MaximaCount is 4 for the character z.

3Example 3

Input

categories = "adbcbcbcc"

Output

Explanation

There are four different categories: [a,b,c,d] For a, we have a MaximaCount equal to 4 at indices 1, 2, 3, 4. For b, we have a MaximaCount equal to 6 at indices 3, 4, 5, 6, 7, and 8. For c, we have a MaximaCount equal to 4 at indices 4, 6, 8, and 9. For d, we have a MaximaCount equal to 4 at indices 1, 2, 3, 4.

Constraints

Limits and guarantees your solution can rely on.

The length(categories) <= 10^5
The string categories consists of lowercase English characters only.