Every recursive problem has an iterative solution. Is it true?
Yes. Every recursive solution has a corresponding iterative solution. Usually the recursive solution takes less code lines, but it uses many resources, and the iterative solution acts vice versa.