🎙 Free live masterclass · Sun, 29 Nov, 7:00 pm IST · Java Full Stack roadmap Register free →
Skills101
← Dynamic Programming Quiz: all 8 questions

Dynamic Programming Quiz · Question 6 of 8

Which statements about memoization vs tabulation are true? (select all that apply)

Which statements about memoization vs tabulation are true? (select all that apply)

  1. A.Memoization is top-down recursion with a cache
  2. B.Tabulation fills a table bottom-up with loops
  3. C.Both usually have the same time complexity
  4. D.Tabulation always uses less memory
Answer & explanation

Correct answer: Memoization is top-down recursion with a cache · Tabulation fills a table bottom-up with loops · Both usually have the same time complexity

They are two ways of computing the same states. Space depends on the problem, and both can often be compressed.

Can you get the rest right without peeking?

Take the timed Dynamic Programming Quiz quiz free. Pass it to earn XP and count towards your certificate.

Start the quiz →