If we want the memory consumption of an iterative approach and the elegance of a recursive implementation, then we would need to take a look at : Tail recursion! So, let’s start decoding this.