English: O (N+Q) where "N" is the size of the string and "Q" is the number of queries to be performed.
Telugu: O (N + Q) (ఇక్కడ "ఎన్" స్ట్రింగ్ యొక్క పరిమాణం మరియు "ప్ర" చేయవలసిన ప్రశ్నల సంఖ్య.