Given an initial array
arr
, every day you produce a new array using the array of the previous day.On the
i
-th day, you do the following operations on the array of dayi-1
to produce the array of dayi
:
- If an element is smaller than both its left neighbor and its right neighbor, then this element is incremented.
- If an element is bigger than both its left neighbor and its right neighbor, then this element is decremented.
- The first and last elements never change.
After some days, the array does not change. Return that final array.
1 | class Solution { |