EASY/src/easy/MeetingRooms.java

fishercoder1534 · fishercoder1534 · commit 25073971b950 · 2016-09-24T17:41:35.000-07:00
diff --git a/EASY/src/easy/MeetingRooms.java b/EASY/src/easy/MeetingRooms.java
@@ -0,0 +1,34 @@
+package easy;
+
+import java.util.ArrayList;
+import java.util.Collections;
+import java.util.Comparator;
+import java.util.List;
+
+import classes.Interval;
+
+public class MeetingRooms {
+    public boolean canAttendMeetings(Interval[] intervals) {
+        
+        List<Interval> list = new ArrayList();
+        for(Interval interval : intervals){
+            list.add(interval);
+        }
+        
+        Collections.sort(list, new Comparator<Interval>(){
+
+            @Override
+            public int compare(Interval o1, Interval o2) {
+                if(o1.start > o2.start) return 1;
+                else return -1;
+            }
+            
+        });
+        
+        for(int i = 0; i < list.size()-1; i++){
+            if(list.get(i).end > list.get(i+1).start) return false;
+        }
+        return true;
+    
+    }
+}
