English: O (H), where H = Height of the tree = logN.
Telugu: ఓ (హెచ్), ఇక్కడ H = చెట్టు యొక్క ఎత్తు = logN.