TLE using bottom up in "min steps to 1"

I am using same approach as in video but its giving TLE at GFG. Please let me know why?
Same problem got AC using top-down which uses stack extensively. TLE usually occurs in top down, correct?
Please let me know reason for TLE in bottom up approach.

Problem: https://practice.geeksforgeeks.org/problems/minimum-steps-to-minimize-n-as-per-given-condition/0

My sol: https://ide.codingblocks.com/s/325712