FastCode AI interview question

Power of a number dynamic programming