We are not casting. We are cloning, i.e., making a copy of the list.

We need to clone the list, and save it as a new path.

If we don't clone, the original list will be empty at the end of the function because of the last statement:

del currentPath[-1]

Hi systemdesign,

I just want to clarify regarding Dylans question above, when we append currentpath to allPaths, we cast it because currentpath is being passed by reference. Therefore, when we change currentpath i.e. delete its elements, that too, modifies the list we ...

I notice the c++ code is a little more readable( i was doing the problem in python) and i noticed it was being passed by reference. I never knew casting the object creates a shallow copy! Thats good to know haha