Maximum bitonic subarray

vikanshu2016 · March 23, 2020, 5:12am

my code is compiling successfully and showing right output but one test case is failing because of timelimit. I have my program runs in O(n) time what can be better than this for this program

What is wrong ?

https://codeshare.io/5o84Pb

Ishitagambhir · March 23, 2020, 5:25am

Hi @vikanshu2016 if both t and n are really large for all the test cases, the constraints are quite large and you may need to optimise it further.

vikanshu2016 · March 23, 2020, 5:29am

but O(n) is the minimum time, how can I optimise it further.

Ishitagambhir · March 23, 2020, 5:37am

@vikanshu2016 I will get back to you shortly

vikanshu2016 · March 25, 2020, 5:55pm

how much more time ?

Ishitagambhir · March 25, 2020, 7:17pm

@vikanshu2016 please drop an email at [email protected] along with the problem link
This issue has been noted.