An Interesting problem

I came across an interesting problem while giving Junglee CodeFest at HackerEarth. I could not solve the problem in the contest. Is anyone up with any approach?

Given an array arr of N integers the
hardness = max abs(arr[i+1]-arr[i]) for all 1<=i<=N-1
And hardness = 0 if N<=1
You are given a number K you can change at most K elements of the array. You have to minimize the hardness of the array
Both n and k were less than 2000
Array elements are less than 1e9

1 Like

Use DP + Binary search.

Do you have any update on the second-round result??

What were your dp States and what you exactly did in dp?