Goldman Sachs Interview Question
Developer Program EngineersCountry: India
Interview Type: Written Test
public class formShortestPalindrome {
public static void main(String [] args){
System.out.println(formPalin("java"));
}
static String formPalin(String s){
if(s == "" || s.length() == 1)
return s;
char firstChar = s.charAt(0);
char lastChar = s.charAt(s.length() - 1);
if(firstChar == lastChar) {
if(s.length() != 2)
return firstChar + formPalin(s.substring(1, s.length() - 1)) + lastChar;
else
return s;
}
else {
return lastChar + formPalin(s.substring(0, s.length() - 1)) + lastChar;
}
}
}
public class formShortestPalindrome {
public static void main(String [] args){
System.out.println(formPalin("java"));
}
static String formPalin(String s){
if(s == "" || s.length() == 1)
return s;
char firstChar = s.charAt(0);
char lastChar = s.charAt(s.length() - 1);
if(firstChar == lastChar) {
if(s.length() != 2)
return firstChar + formPalin(s.substring(1, s.length() - 1)) + lastChar;
else
return s;
}
else {
return lastChar + formPalin(s.substring(0, s.length() - 1)) + lastChar;
}
}
}
public class formShortestPalindrome {
public static void main(String [] args){
System.out.println(formPalin("java"));
}
static String formPalin(String s){
if(s == "" || s.length() == 1)
return s;
char firstChar = s.charAt(0);
char lastChar = s.charAt(s.length() - 1);
if(firstChar == lastChar) {
if(s.length() != 2)
return firstChar + formPalin(s.substring(1, s.length() - 1)) + lastChar;
else
return s;
}
else {
return lastChar + formPalin(s.substring(0, s.length() - 1)) + lastChar;
}
}
}
public class formShortestPalindrome {
public static void main(String [] args){
System.out.println(formPalin("java"));
}
static String formPalin(String s){
if(s == "" || s.length() == 1)
return s;
char firstChar = s.charAt(0);
char lastChar = s.charAt(s.length() - 1);
if(firstChar == lastChar) {
if(s.length() != 2)
return firstChar + formPalin(s.substring(1, s.length() - 1)) + lastChar;
else
return s;
}
else {
return lastChar + formPalin(s.substring(0, s.length() - 1)) + lastChar;
}
}
}
- kanika April 25, 2015