The recursive approach is the one most simple to me so its interesting that ChatGPT first provided the iterative approach using dynamic programming. DP, though, is definitely a concept that would get the interviewer excited so maybe its just being rational