Amazon OA SDE

Round 1

Questions: In Amazon online marketplace, the inventory manager is exploring strategies to enhance product sales. The focus is on creating appealing packages that offer customers a delightful shopping experience. To achieve this, the inventory manager aims to construct packages, each containing at most 2 items, to have an equal total cost across all packages. The total cost of a package is defined as the sum of the costs of the items contained within. Formally, given an array cost of size 'n', representing the costs of individual items, determine the maximum number of packages that can be created, such that each package adheres to the constraint of having at most 2 items, and all packages have the same cost. Note that each item can be used in at most one package.

Example 1:
IN: cost=[2,1,3]
OUT: 2

• It is only possible to create 1 package with cost 2, similarly only one package can be created with cost 1, but with the cost 3 we can create 2 packages.

Example 2:
IN: cost = [4,5,10,3,1,2,2,2,3]
OUT: 4

• Each package having an equal cost is 4, each with a cost of 5. Therefore, the answer is 4.

Example 3:
IN: cost = [1,1,2,2,1,4]
OUT: 3

• For the three package offers with total costs of 1, 4, and 3, the number of packages made are 3, 2, and 2 respectively.

Example 4:
IN: cost =[10,2,1]
OUT: 1

Constraints:
1 <= n <= 2 * 10^5
1 <= cost[i] <= 2000