@Lucifier : great :) :) ... your new fixed code it working perfectly .
but it would be great if you give little explanation of this updated code
....

On Tue, Jan 3, 2012 at 2:56 PM, atul anand <[email protected]> wrote:

> 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.

Reply via email to