when i made changes to the inner loop -> from for (j = N; j > 0; --j) to
for (j = *N-1*; j > 0; --j)
and endind = j-1; to endind = j;
i am getting same output:-
but for input : - 6,7,1,10,3,7,2,5,9
K=8
output : start = 0 , end = 8
below code is fine after fixing??
----------------------------------------------------------------
for(i=0;i<=N;i++)
X[i]=0;
for (i = 0; i < N; ++i)
{
for (j = N-1; j > 0; --j)
{
X[j] = ( abs(arr[i] - arr[j]) > K ) ? 0 : 1 + min(X[j],X[j-1]);
if ( X[j] > max)
{
max = X[j];
strtind = i - max + 1;
endind = j;
}
}
}
--
You received this message because you are subscribed to the Google Groups
"Algorithm Geeks" group.
To post to this group, send email to [email protected].
To unsubscribe from this group, send email to
[email protected].
For more options, visit this group at
http://groups.google.com/group/algogeeks?hl=en.
