English: But it takes O (N) in Java because strings are immutable in java and we need to create a new string to store the result.
Telugu: కానీ అది పడుతుంది జావాలో ఓ (ఎన్) ఎందుకంటే జావాలో తీగలను మార్చలేనివి మరియు ఫలితాన్ని నిల్వ చేయడానికి మేము క్రొత్త స్ట్రింగ్ను సృష్టించాలి.