English: The space complexity is also linear because in the worst-case we may have all distinct elements.
Telugu: స్థల సంక్లిష్టత కూడా సరళంగా ఉంటుంది, ఎందుకంటే చెత్త సందర్భంలో మనకు అన్ని విభిన్న అంశాలు ఉండవచ్చు.