Run time error in 1st TC

#1


This is passing one tc but showing Run time error in other
Then I referred the hint and it is the same but the constraints have n<=17000 but we can’t make a 2D matrix of 17000x17000. What is wrong here?

#2

@akh.chakraborty11,
Why do you need to use memoization, it is not required here.

#3

the constraints are high. why wouldn’t I use memoization. even if I use it, it shouldn’t case a problem. anyway without using memoization it gives TLE. If you can point out what is wrong in my solution, it would help. Thanks

#4

@akh.chakraborty11,
Memoization does not depend on constraints, it depends, on whether there are overlapping subproblems or not. Can you find overlapping subproblems in this problem…??

#5

Yes there are overlapping sub problems. I did it on my notebook as well.

#6

@akh.chakraborty11,
Please share the example you think has overlapping subproblems, because if you think logically, you make two mutually exclusive recursive calls from any state, so obviously, there can’t be any overlapping…??

#7

Then how should I proceed? Binary search?

#8

@akh.chakraborty11,
You can but binary search isn’t necessary, you can also use linear search.

#9

I solved it using binary search. Thanks

#10

I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.

On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.