Grokking 227

class Solution {
    public String[] getFolderNames(String[] names) {
        Map<String, Integer> map = new HashMap<>();

        for (int i = 0; i < names.length; i++) {
            String name = names[i];

            // find the unique name
            if (map.containsKey(name)) {
                int suffix = map.get(name);
                while (map.containsKey(name + "(" + suffix + ")")) {
                    suffix++;
                }
                // put the current name with next suffix value
                map.put(name, suffix + 1);

                name = name + "(" + suffix + ")";
                names[i] = name;
            }

            map.put(name, 1);
        }

        return names;
    }
}