Stalpisori
Pentru fiecare stalp i ne dorim sa gasim intevalul [st,dr] de lungime K astfel incat distanta D[i]=max(v[dr]-v[i],v[i]-v[st]) sa fie minima posibila. Avand calculate st si dr pentru stalpul i,cand vrem sa calculam pentru i+1 indicii st si dr pot doar avansa,asadar rezultand o complexitate O(N). Solutia D va fi maximul dintre toate D[i].
O alta solutie ce ar fi obtinut in jur de 70pct este de a cauta binar solutia.
