English: This solution takes only O (N) time and O (1) space.
Telugu: ఈ పరిష్కారం మాత్రమే పడుతుంది సరైన సమయానికి మరియు O (1) స్థలం.