import java.util.*;
public class Solution {
public static void main(String[] args) {
String[] strs = {“1.2” , “1.2.3”, “3.4.4”};
String minStr = getMinVersion(strs);
System.out.println(minStr);
}
public static String getMinVersion(String[] list) {
String minStr = list[0];
for(int i=1;i<list.length;i++){
if(compare(minStr,list[i],0)==-1){
minStr = list[i];
}else if (compare(minStr,list[i],0)==1){
return minStr;
}
}
return minStr;
}
private static int compare(String s1, String s2, int start) {
if(s1.length()<=start && s2.length()>start){
return 1;
}
if(s1.length()>start && s2.length()<=start){
return -1;
}
else{
if(s1.charAt(start)==s2.charAt(start)){
return compare(s1,s2,start+2);
}else if(s1.charAt(start)<s2.charAt(start)){
return 1;
}else if(s1.charAt(start)>s2.charAt(start)){
return -1;
}
return 0;
}
}
}