_1487.java

packagecom.fishercoder.solutions.secondthousand;

importjava.util.ArrayList;
importjava.util.HashMap;
importjava.util.HashSet;
importjava.util.List;
importjava.util.Map;
importjava.util.Set;

publicclass_1487 {
publicstaticclassSolution1 {
publicString[] getFolderNames(String[] names) {
String[] result = newString[names.length];
Map<String, List<String>> map = newHashMap<>();
Set<String> used = newHashSet<>();
for (inti = 0; i < names.length; i++) {
if (!used.contains(names[i])) {
result[i] = names[i];
map.put(names[i], newArrayList<>());
map.get(names[i]).add(names[i]);
used.add(names[i]);
 } else {
List<String> list = map.get(names[i]);
intcount = list.size();
StringnewName = names[i] + "(" + count + ")";
while (used.contains(newName)) {
count++;
newName = names[i] + "(" + count + ")";
 }
result[i] = newName;
map.get(names[i]).add(newName);
used.add(newName);

map.put(newName, newArrayList<>());
map.get(newName).add(newName);
 }
 }
returnresult;
 }
 }
}