A integer array is given as input. find the difference between each element. Return the index of the largest element which has the largest difference gap.

input: {2,3,4,2,3}

logic: 2-3=1,3-4=1,4-2=2,2-3=1

2 is the max diff between 4 and 2,return the index of 4(2)

output:2