diff --git a/meeting-rooms/DaleSeo.rs b/meeting-rooms/DaleSeo.rs new file mode 100644 index 0000000000..ca2361a992 --- /dev/null +++ b/meeting-rooms/DaleSeo.rs @@ -0,0 +1,8 @@ +// TC: O(n logn) +// SC: O(1) +impl Solution { + pub fn can_attend_meetings(mut intervals: Vec>) -> bool { + intervals.sort_by_key(|i| i[0]); + intervals.windows(2).all(|w| w[0][1] <= w[1][0]) + } +}