Demo önizleme: Bu çözümler otomatik test paketini geçiyor ama insan tarafından incelenmedi. Trade-off ve yazıları taslak olarak değerlendirin.

Easyintervals

Meeting Rooms

Problem (restated)

Given meeting intervals [start, end], return whether a person can attend all of them (no two meetings overlap). Touching endpoints (end == next.start) is allowed.

Intuition

If any two meetings overlap, sorting by start surfaces the conflict as an adjacent pair.

Approaches

Sort by start + adjacent check

Tested only

Time O(n log n)Space O(1) or O(n)

Idea. Sort by start. For each consecutive pair, if next.start < prev.end, there is a conflict.

Walkthrough. [[0,30],[5,10],[15,20]] → after sort, 5 < 30 → false. [[7,10],[2,4]] → sorted [[2,4],[7,10]] → 7 ≥ 4 → true.

Trade-offs. Sorting is the bottleneck. Sweep-line with events also works and generalizes to Meeting Rooms II.

Solution

export function canAttendMeetings(intervals: number[][]): boolean {
  intervals = [...intervals].sort((a, b) => a[0]! - b[0]!);
  for (let i = 1; i < intervals.length; i++) {
    if (intervals[i]![0]! < intervals[i - 1]![1]!) return false;
  }
  return true;
}

export function canAttendMeetings(intervals: number[][]): boolean {
  intervals = [...intervals].sort((a, b) => a[0]! - b[0]!);
  for (let i = 1; i < intervals.length; i++) {
    if (intervals[i]![0]! < intervals[i - 1]![1]!) return false;
  }
  return true;
}

Template connection

Detect-overlap sibling of Merge Intervals. Same sort-then-scan skeleton; early exit on first conflict.

Reflection

Which pattern gave this away within 90 seconds?
What changed from the standard template?
What would break the current solution?