:48042475 This is fair. My initial thought was something recursive, but the iterative method came to me first.