@Anuj & Piyush: You didn't get the algo. It works on unsorted array also. You might have missed the statement *"else // next element is smaller than or equal to current element reset curr_max to 1;*" Here, the comment itself shows unsorted elements have been taken into consideration. If you still have the doubt let me know. Here is code for you:
#include<cstdio>#define MAX_SIZE 10 int maxinterval(int a[],int size){ int curr_max=1, prev_max=1; for(int k=0;k<size-1;k++) { if(a[k] < a[k+1]) { curr_max++; if(curr_max > prev_max) { prev_max=curr_max; } } else curr_max=1; } return prev_max;} int main(){ int arr[MAX_SIZE] = {19,18,17,21,22,23,24}; printf("%d\n",maxinterval(arr,7) ); getchar();} As expected it gives output 5. -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algogeeks@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.