math and geometry September 1, 2022

Minimum moves to equal array elements

Time O(n) Space O(1) Open original problem

Elevating n-1 elements is essensially same as decreasing 1 element. Thus we must decrease everything to the minimum value to get the result.

class Solution:
    def minMoves(self, nums: List[int]) -> int:
        minimum = min(nums)
        count = 0
        for num in nums:
            count += num - minimum
        return count

Time Complexity: O(n)
Space Complexity: O(1)