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
, whereARR[i]
is the element of the arrayARR
at indexi
.- Time Limit: 1 sec
Be the first one to answer
Add answer anonymously...
Popular interview questions of Software Engineer
>
Braingrid Technologies Software Engineer Interview Questions
Stay ahead in your career. Get AmbitionBox app
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
Get AmbitionBox app