i am not understanding this ques… can you explain in brief
Max length biotonic subarray
You have to find the maximum length of bitonic subarray possible in the array.
Suppose you have an array
1 1 2 5 6 6 7 7 3 1, this is a bitonic array of length 10, as it is increasing till 7, after that it is decreasing.
1 2 3 3 4 is a also bitonic of length 5 as its is simply increasing
5 2 1 is also bitonic of length 3
7 is also bitonic array of length 1
Now you are given a array it will have have bitonic subarray in it, you need to find what will be the maximum length of bitonic subarray.
Eg
1 16 2 17 18 19 5 6 , here lengths of bitonic subarray is :3(1-16-2), 6(2-19-6) so answer is 6
if this resolves your doubt mark it as resolved.
thanks a lot… i will try to implement the same