Question: Tom works in a warehouse. A billion ( 1 , 0 0 0 , 0 0 0 , 0 0 0 boxes are arranged in
Tom works in a warehouse. A billion boxes are arranged in a row. They are numbered from one to one billion from left to right Some boxes contain a basketball at most one basketball in each box In total, there are N basketballs. Tom wants to organize the warehouse. He would like to see all the basketballs arranged next to each other they should occupy a consistent interval of boxes In one move, Tom can take one basketball and move it into an empty box. What is the minimum number of moves needed to organize the basketballs in the warehouse? Write a function: class Soltion public int solutionint A; that, given an array A containing N integers, denotes the positions of the basketballs the numbers of the boxes in which they are placed and returns the minimum number of moves needed to organize the basketballs in the warehouse. For example, given: A your function should return because the minimum number of moves needed to arrange all basketballs next to each other is There are several ways to do it For example, you could move the ball from the first box to the fifth, and the ball from the tenth box to the eighth. You could also move the ball from the first box to the fifth, and the ball from the tenth box to the third instead. In any case, you need at least two moves. Write an efficient algorithm for the following assumptions: N is an integer within the range ; each element of array A is an integer within the range ; numbers in array A are pairwise distinct.
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
