Vivek loves array game :

#1


can u please tell me why my top down dp is giving tle .

#2

@sjduttabbsr2017
I’ve mentioned issues in the code
See here https://ide.codingblocks.com/s/230623

#3

But A[ i ] can be 0 ; don’t you think there would be multiple instances where the left sum == right sum

#4

@sjduttabbsr2017
Only where a consecutive sequence of values is zero
But even in that case since zeros don’t contribute anything to sum anywhere
You can just call recursion on subparts there and then