Try this exercise. Fill in the missing part by typing it in.

Consider that the given linked list is read-only, and it cannot be modified. The space complexity of the problem in this case would be __.