MEMORY LIMIT EXCEEDED

#1

how should i optimise the memory complexity of this ??

#2

hello @Shobhit_kumar

try using map …

#3

@Shobhit_kumar
dp solution might also give tle.
refer NLOGN approach from here ->link

#4

sir i have tried using map also but there it is giving tle

#5

yeah dp solution is not working here .check my last reply for NLOGN approach

#6

https://ide.codingblocks.com/s/350643 here is that approach

#7

but sir why is this happening that we need not check for the other cases?? i mean don’t we should check for all the possiblities??

#8

yeah , we need to consider all possibilities.
but by observation they are saying that looking for one valid partition is also working

#9

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.