Amazon Coding Question – Solved

In this problem, you are given an integer array, and you need to perform some operations on the array to make all the elements equal to 0. In one operation, you can select a prefix of the given array and increment or decrement all the elements of the prefix by 1. You have an array, arr, consisting of n integers. Find the minimum number of operations required to convert every element of this array to 0. A prefix is a contiguous group of items that includes the first element in the array. For example, [1], [1, 2], [1, 2, 3], etc., are prefixes of [1, 2, 3, 4, 5]. Note: It is guaranteed that it is always possible to convert every element of the array to 0. Example: arr = [3, 2, 1]