How should I practice Find Maximum Maxima Count 🍊?

Start by reading the full statement, solve the visible examples, then compare the pattern against related Amazon online assessment problems in FastPrep.

Is Find Maximum Maxima Count 🍊 associated with Amazon?

FastPrep tags this as a Amazon online assessment coding practice problem when the problem catalog has that company and stage context.

Problem · String

Find Maximum Maxima Count 🍊

Learn this problem

● Medium

AmazonFULLTIMEOA

See Amazon hiring insights

Problem statement

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

findMaximumMaximaCount(categories: String) → int

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! ༊·˚

Examples

Example 1

categories = "bccaaacb"return = 6

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.

Example 2

categories = "zzzz"return = 4

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

Example 3

categories = "adbcbcbcc"return = 6

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

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