FastPrep
Problem · Array

Get Minimum Number of Unique Distribution Centers

Learn this problem
● EasyAmazonNEW GRADOA
See Amazon hiring insights

Problem statement

A well-known consumer brand selling everyday products on Amazon is facing a supply issue due to daily changes in product demand. To manage this, Amazon has set up n distribution hubs, each labeled with a unique number from 1 to n.

Amazon decides which hub to use each day by comparing the current day’s demand with the previous day’s:

  • If today’s demand is higher, a hub with a larger number than yesterday’s is chosen.
  • If today’s demand is lower, a hub with a smaller number than yesterday’s is used.
  • If today’s demand is the same, the same hub as yesterday is selected.

    • The total cost for the brand is based on how many different hubs are used over time. Your task is to find the minimum number of unique distribution hubs needed to handle the demand across all n days.

    Function

    getMinimumNumberOfUniqueDistributionCenters(n: int, dailyTrend: int[]) → int

    Examples

    Example 1

    n = 5dailyTrend = [10, 20, 30, 15, 10]return = 3
    We can assign distribution hubs in the order: [1, 2, 3, 2, 1], which leads to a total cost of 3, since the distinct hubs used are [1, 2, 3]. It’s important to note that other valid sequences of hubs can also satisfy the demand pattern. For instance, the sequence [4, 5, 8, 5, 4] is also valid and involves the unique hubs [4, 5, 8], which again results in a cost of 3. However, no valid arrangement can reduce the cost below 3, as that’s the minimum number of unique distribution hubs needed to match the demand changes across all days. Therefore, the correct answer is 3.

    More Amazon problems

    drafts saved locally
    public int getMinimumNumberOfUniqueDistributionCenters(int n, int[] dailyTrend) {
  // write your code here
}
    n5
    dailyTrend[10, 20, 30, 15, 10]
    expected3
    checking account