_1604.java

packagecom.fishercoder.solutions.secondthousand;

importjava.util.ArrayList;
importjava.util.Collections;
importjava.util.HashMap;
importjava.util.List;
importjava.util.Map;

publicclass_1604 {
publicstaticclassSolution1 {
publicList<String> alertNames(String[] keyName, String[] keyTime) {
Map<String, List<String>> map = newHashMap<>();
for (inti = 0; i < keyName.length; i++) {
if (!map.containsKey(keyName[i])) {
map.put(keyName[i], newArrayList<>());
 }
map.get(keyName[i]).add(keyTime[i]);
 }
List<String> people = newArrayList<>();
for (Stringperson : map.keySet()) {
List<String> times = map.get(person);
List<Integer> minutes = newArrayList<>();
for (Stringtime : times) {
String[] hourAndMin = time.split(":");
Integerminute =
Integer.parseInt(hourAndMin[0]) * 60 + Integer.parseInt(hourAndMin[1]);
minutes.add(minute);
 }
Collections.sort(minutes);
for (inti = 0; i < minutes.size() - 2; i++) {
if (minutes.get(i + 2) - minutes.get(i) <= 60) {
people.add(person);
break;
 }
 }
 }
Collections.sort(people);
returnpeople;
 }
 }
}