Accenture Interview Question
Software Engineer / DevelopersCountry: United States
Interview Type: Phone Interview
public class Test {
public static void main(String[] args) {
String one= "defghi";
String two = "ghidef";
String result = getMaxSub(one, two);
System.out.println("Test.main()"+result+" "+result.length());
}
public static String getMaxSub(String str1,String str2){
String result =" no match ";
String temp =null;
boolean flag = false;
int total = str2.length();
for(int window = total;window>0&&(!flag);window--){
System.out.println("Test.getMaxSub()========================= window size "+window);
for(int k = 0;k<=(total-window);k++){
temp=str2.substring(k, k+window);
System.out.println("Test.getMaxSub()"+window+" "+" "+k+" "+temp);
if(str1.contains(temp)){
result=temp;
flag=true;
break;
}
}
}
return result;
}
}
It is very bad that you even seem to lack the basic courtesy of not respecting the Codechef Code of Conduct! To all readers: the question is a part of ongoing March Challenge on Codechef, which prohiits discussion of questions whilst the contest is live.
- Aman Mittal March 11, 2014