English: This can be done using a single loop and hence time complexity of this solution will be linear.
Telugu: ఇది ఒకే లూప్ ఉపయోగించి చేయవచ్చు మరియు అందువల్ల ఈ పరిష్కారం యొక్క సమయం సంక్లిష్టత సరళంగా ఉంటుంది.