Synopsys interview question

About dynamic programming and stack.