Array Transformation | biweekly-contest-12 | leetcode | Java Solution

Question Source

Java Solution:

class Solution {
    public List<Integer> transformArray(int[] arr) {
        
        while(true) {
            boolean isChanged = false;
            int []copy = arr.clone();
            
            for(int i = 1; i < arr.length-1; i++) {
               
                if(arr[i-1] > arr[i] && arr[i+1] > arr[i]) {
                    copy[i]++;
                    isChanged = true;
                }else if(arr[i-1] < arr[i] && arr[i+1] < arr[i]) {
                    copy[i]--;
                    isChanged = true;
                }
                
            }

            arr = copy.clone();
            if(!isChanged) {
                break;
            }
        }
        
        List<Integer> res = new ArrayList<>();
        for(int i:arr) {
            res.add(i);
        }
        
        return res;
    }

}