My Code:
<span style="font-size:18px;"> private static String reverseString(String s) {
// TODO Auto-generated method stub
int len=s.length();
String result="";
for(int i=len-1;i>=0;i--){
result+=s.charAt(i);
}
return result;
}</span>
Problem:
Time Limit Exceeded
Reason:
String is immutable. Hence, every time you are trying to concat , it creates a new object reference. This process is consuming more time in your case. Instead use StringBuilder.
Correct Code:
<span style="font-size:18px;"> public String reverseString(String s) {
if(s.length() < 2) {
return s;
}
StringBuilder result = new StringBuilder();
for(int i = s.length()-1; i >= 0; i--) {
result.append(s.charAt(i));
}
return result.toString();
}</span>