Amazon OA - Nov 2021
Anonymous User
2099

Recently took an Amazon OA for SDE II

One of them is https://leetcode.com/problems/strong-password-checker/
Other one is as follows:

Given an array of nums where each nums[i] is a packet
and a number k that represents number channels

return the maximum sum of the median if you were to fit these packats into k channels. For example

nums = [2, 2, 1, 5, 3]
k = 2

One solution would be to send packet {5} into one channel
and send {2, 2, 1, 3} into the other channel

which results in a max median of 5 + (2 + 2)/2 = 7

if answer is floating, round to next largest int.

Is there a similar problem for this one ?

Comments (2)