Minimum Operations Problem Statement

Given an array ARR consisting of N positive integers, your task is to determine the minimum number of operations required to make all elements in the array equal. The operations permitted are addition, multiplication, subtraction, or division on any element of the array.

Example:

Input:
ARR = [1, 2, 3]
Output:
2
Explanation:

One way to make all elements equal is by adding 1 to the element with value 1 and subtracting 1 from the element with value 3, resulting in the array [2, 2, 2].

Constraints:

  • 1 <= T <= 10
  • 1 <= N <= 105
  • 0 <= ARR[i] <= 105, where ARR[i] is the element of the array ARR at index i.
  • Time Limit: 1 sec
Be the first one to answer
Add answer anonymously...
Braingrid Technologies Software Engineer Interview Questions
Stay ahead in your career. Get AmbitionBox app
qr-code
Helping over 1 Crore job seekers every month in choosing their right fit company
65 L+

Reviews

4 L+

Interviews

4 Cr+

Salaries

1 Cr+

Users/Month

Contribute to help millions

Made with ❤️ in India. Trademarks belong to their respective owners. All rights reserved © 2024 Info Edge (India) Ltd.

Follow us
  • Youtube
  • Instagram
  • LinkedIn
  • Facebook
  • Twitter