How should I practice Find Minimum Time Required (Amazon Bangalore :)?

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

Is Find Minimum Time Required (Amazon Bangalore :) associated with Amazon?

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

Problem · String

Find Minimum Time Required (Amazon Bangalore :)

Learn this problem

● MediumAmazonFULLTIMEOA

See Amazon hiring insights

Problem statement

Some developers at Amazon are building a prototype for a simple rate-limiting algorithm. There are n requests to be processed by the server represented by a string requests where the ith character represents the region of the ith client. Each request takes 1 unit of time to process. There must be a minimum time gap of minGap units between any two requests from the same region.

The requests can be sent in any order and there can be gaps in transmission for testing purposes. Find the minimum amount of time required to process all the requests such that no request is denied.

Function

findMinimumTimeRequired(requests: String, minGap: int) → int

Complete the function findMinimumTimeRequired in the editor.

findMinimumTimeRequired has the following parameters:

1. String requests: a string where each character represents the region of a client
2. int minGap: the minimum time gap required between two requests from the same region

Returns

int: the minimum amount of time required to process all requests

Examples

Example 1

requests = "abacadaeafag"minGap = 2return = 16

One optimal strategy is "ab_ad_afgae_ac_a".

Example 2

requests = "aaabbb"minGap = 0return = 6

Since the minGap is 0, the requests can be processed in any order without any gaps.

Example 3

requests = "aaabbb"minGap = 2return = 8

The requests can be sent in order "ab_ab_ab" wher _ represents that no request was sent. Here, the min time gap between two requests from the same region is minGap = 2. The total time taken is 8 units :)

Constraints

🍓