Given an array of integers (unsorted) and a value n indicating number of channels. You have to send all these numbers through n channels (At least one number should go through each channel)
Ex:
Input:
nums = [1 2 3 2 1 5], n = 3
Send 1 2 3 using channel 1, 2 using channel 2, 1 5 using channel 3.
Calculate median of each channel :
channel 1 , median of (1 2 3) is 2
channel 2, median of (2) is 2
channel 3, median of (1 5) is 3
sum = 71 2 3 2 1 5 , n=3
Send 1 2 2 1 using channel 1, 3 using channel 2, 5 using channel 3.
Calculate median of each channel :
channel 1 , median of (1 2 2 1) is 1.5
channel 2, median of (3) is 3
channel 3, median of (5) is 5
sum = 9.5
In case someone has across this question and my understanding differs, do let me know.Comments (13)