private boolean isPalindrome(String tempStr){
int len=tempStr.length();
if (len==1) return true;
for (int i=0,j=len-1;i<tempStr.length()/2;i++,j--){
if (tempStr.charAt(i)!=tempStr.charAt(j)){
return false;
}
}
return true;
}
O(N),O(N)
O(N),O(1)