Given an array of n integers, arr, make the values equal using the minimum number of operations.
Fantastic news! We've Found the answer you've been seeking!
Question:
Given an array of n integers, arr, make the values equal using the minimum number of operations.
Either choose an element and apply the operation:
o If the operation number is odd eg first, third, fifth,.. then increase the element by
If the operation number is even eg second, fourth, sixth,.. then increase the element by
or do nothing.
Only one element can change in an operation.
Calculate the minimum number of operations required to make all elements equal.
Example
arr
Related Book For
Introduction to Algorithms
ISBN: 978-0262033848
3rd edition
Authors: Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest
Posted Date: