Place the tiles , Getting 2 WA , 2 RE

#1
#2

Just an edit i tried changing mp[2]=2 but still WA & RE

#3

hello @aryan_007
image

take mod while performing addition
(a+b)%mod= (a%mod+b%b)%mod;

if still it shows runtime error, then use bottom up dp and use only two variables to store previous two states of dp( similar to fibonnaci)

#4

Ya sir , it still shows run time error , but what is the problem with top down dp , is it because of call stack ??

#5

i think they have restricted the memory limit for this problem thats why only solution with O(1) space complexity is getting passed.

1 Like
#6

Yes sir , solved now But the compiler has some bugs , instead of showing MLE , it was showing TLE .

Btw Thankyou sir , Question got accepted !!