English: Thus the space complexity is O (N) as well.
Telugu: అందువల్ల, స్థల సంక్లిష్టత కూడా O (n).