CODE 84: Anagrams

Given an array of strings, return all groups of strings that are anagrams.

Note: All inputs will be in lower-case.

	public ArrayList<String> anagrams(String[] strs) {
		// Note: The Solution object is instantiated only once and is reused by
		// each test case.
		Map<String, ArrayList<String>> map = new HashMap<String, ArrayList<String>>();
		ArrayList<String> result = new ArrayList<String>();

		for (String str : strs) {
			char[] cs = str.toCharArray();
			Arrays.sort(cs);
			String newStr = new String(cs);
			if (map.containsKey(newStr)) {
				ArrayList<String> value = map.get(newStr);
				value.add(str);
				map.put(newStr, value);
			} else {
				ArrayList<String> value = new ArrayList<String>();
				value.add(str);
				map.put(newStr, value);
			}
		}
		for (ArrayList<String> value : map.values()) {
			if (value.size() > 1) {
				result.addAll(value);
			}
		}
		return result;
	}