Can any one help me with Bear and segment 01 problem SEGM01

drjaat · July 10, 2017, 4:52pm

i am unable to pass all the test case TLE
plz help me out

sudip_95 · July 10, 2017, 5:00pm

Your thinking is correct. But you are using 2 for loops to check, so the complexity is n^2 which is surely TLE. You can do this in 1 for loop keeping a flag.

drjaat · July 10, 2017, 5:03pm

ok will try it again