Another way could be to iterate through the array backwards, with two counters: one to keep track of the index of the current element and another to track the index of element before. Then, in every ...