English: All of the above can be done in linear time.
Telugu: పైవన్నీ సరళ సమయంలో చేయవచ్చు.