Amazon Coding Question – Solved

Question

Company is focused on using sophisticated algorithms to optimize inventory turnover within its warehouse network. In this case, you're given a task related to a specific operation with an array of
inventory levels.

Formally, you are given an array of positive integers, inventoryLevels, of size n. Additionally, you have two positive integers x and y, with x being equal to or smaller than y. You can apply an inventory operation on inventoryLevels any number of times, potentially not at all.

The inventory operation involves selecting two distinct indices i and j within the array (0 < i, j< n), incrementing the value at index / in inventoryLevels by x, and decreasing the value at index j in
inventoryLevels by y.

Find the maximum possible value for the smallest level in inventoryLevels after the operations are performed.

Note: It is possible that while performing operations, elements become negative. However, after the completion of all the operations on inventoryLevels, each value should within the array
should be greater than 0.

Example
n=3
InventoryLevels = [11, 1, 2]
X=2
y=3

TreasuresBase Expert · Accepted Answer

def findOptimalLevel(inventoryLevels, x, y):
    # Write your code here
    inventoryLevels.sort()
    def solve(mid):
        ans = 0
        count = 0
        for i in inventoryLevels:
            if i >= mid:
                ans += (i-mid)//y
            else:
                diff = (mid-i)//x
                if (mid-i)%x:
                    diff += 1
                count += diff
        return count <= ans
        
    l,r = 0, 10**9
    ans = min(inventoryLevels)
    while l<=r:
        mid = (l+r)//2
        if solve(mid):
            ans = mid
            l = mid+1
        else:
            r = mid-1
    return ans
    
if __name__ == '__main__':
    fptr = open(os.environ['OUTPUT_PATH'], 'w')

    inventoryLevels_count = int(input().strip())

    inventoryLevels = []

    for _ in range(inventoryLevels_count):
        inventoryLevels_item = int(input().strip())
        inventoryLevels.append(inventoryLevels_item)

    x = int(input().strip())

    y = int(input().strip())

    result = findOptimalLevel(inventoryLevels, x, y)

    fptr.write(str(result) + '
')

    fptr.close()

Amazon Coding Question – Solved

Image of the Question

All Testcases Passed ✔

Solution

🔒 Please login to view the solution

Related Questions