Google Interview Question
Backend DevelopersCountry: India
class Sorting
{
public static void main (String[] args) throws java.lang.Exception
{
System.out.println(sortString("a390testai")); // output: 039aaeistt
}
public static String sortString (String str){
String result = "";
String[] arr = new String[256];
for (char c: str.toCharArray()) {
int index = c - '0';
arr[index] = c + getNonNullVal(arr[index]);
}
for (String s : arr) {
result += getNonNullVal(s);
}
return result;
}
private static String getNonNullVal(String s){
return (s == null) ? "" : s;
}
I/P: "a390testai"
O/P: "039aaeistt"
String originalString = "a390testai";
List<Character> originalArrayList = new ArrayList<>();
for(char c : originalString.toCharArray())
originalArrayList.add(c);
System.out.println(originalArrayList);
String sortedString = "";
while (originalArrayList.size() > 0) {
char minChar = originalArrayList.get(0);
for (int i=1; i<originalArrayList.size(); i++) {
if(minChar > originalArrayList.get(i))
minChar = originalArrayList.get(i);
}
sortedString += minChar;
originalArrayList.remove((Character) minChar);
}
System.out.println(sortedString);
String originalString = "a390testai";
List<Character> originalArrayList = new ArrayList<>();
for(char c : originalString.toCharArray())
originalArrayList.add(c);
System.out.println(originalArrayList);
String sortedString = "";
while (originalArrayList.size() > 0) {
char minChar = originalArrayList.get(0);
for (int i=1; i<originalArrayList.size(); i++) {
if(minChar > originalArrayList.get(i))
minChar = originalArrayList.get(i);
}
sortedString += minChar;
originalArrayList.remove((Character) minChar);
}
System.out.println(sortedString);
String originalString = "a390testai";
List<Character> originalArrayList = new ArrayList<>();
for(char c : originalString.toCharArray())
originalArrayList.add(c);
System.out.println(originalArrayList);
String sortedString = "";
while (originalArrayList.size() > 0) {
char minChar = originalArrayList.get(0);
for (int i=1; i<originalArrayList.size(); i++) {
if(minChar > originalArrayList.get(i))
minChar = originalArrayList.get(i);
}
sortedString += minChar;
originalArrayList.remove((Character) minChar);
}
System.out.println(sortedString);
- sj April 16, 2019