Input. String 1: chair
String 2: mat
String 3: phone

Out put should be: cmpahhaotiner

Question

Input.  String 1: chair 
             String 2: mat 
             String 3: phone 



Out put should be: cmpahhaotiner

Anonymous · Accepted Answer

String result = "";

		int len1 = 0;
		int len2 = 0;
		int len3 = 0;

		ArrayList list = new ArrayList();

		while (len1 != s1.length() || len2 != s2.length() || len3 != s3.length()) {

			if (len1 != s1.length()) {
				list.add(s1.charAt(len1));
				len1++;
			}
			if (len2 != s2.length()) {
				list.add(s2.charAt(len2));
				len2++;
			}
			if (len3 != s3.length()) {
				list.add(s3.charAt(len3));
				len3++;
			}
			Collections.sort(list);

			for (Character c : list)
				result = result + "" + c;

			list.clear();
		}
		
		System.out.println(result);
	}

Alternate answer · Answer

String out = "";
		ArrayList ai = new ArrayList();
		while(true) {
			int flag = 0;
			for (int i = 0; i  0) {
					ai.add(Character.toString(input.charAt(0)));
					input.deleteCharAt(0);
					args[i] = input.toString();
					flag = 1;
				}
			}
			ai.sort(null);
			for (String x : ai) {
				out = out + x;
			}
			ai.clear();
			if(flag == 0) 
				break;
			
		}
		System.out.println(out);

Using StringBuilder · Answer

String out = "";
		ArrayList ai = new ArrayList();
		while(true) {
			int flag = 0;
			for (int i = 0; i  0) {
					ai.add(Character.toString(input.charAt(0)));
					input.deleteCharAt(0);
					args[i] = input.toString();
					flag = 1;
				}
			}
			ai.sort(null);
			for (String x : ai) {
				out = out + x;
			}
			ai.clear();
			if(flag == 0) 
				break;
			
		}
		System.out.println(out);

Thoughtworks

Thoughtworks interview question

Interview Answers

Want the inside scoop on your own company?

Bowls

Followed companies

Job searches