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