@Piyush Sinha: I doubt correctness of your solution. And even if it gets out
to be correct It is not O(n)
My approach:
Maintain 2 variables: curr_max and prev_max to keep knowledge about current
maximum length and previous maximum length.
Algorithm:
*initialize curr_max and prev_max to 1
for i=0 to size-2
if next element of array is greater than current element
{
increment curr_max;
check whether curr_max is greater than prev_max, if yes,
assign curr_max to prev_max;
}
else // next element is smaller than or equal to current element
reset curr_max to 1;
//End for
Finally return prev_max*
This is clearly O(n) as it iterates through array only once.
--
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.
