Line Sweep Problems

Master line sweep problems with AI-powered solutions. Get instant coding assistance during your technical interviews for all 4 problems in this category.

Total Problems: 4
Medium: 1
Hard: 3
Showing 4 of 4 problems

Line Sweep LeetCode Problems List

  • 1028. Interval List Intersections - Medium - Line SweepYou are given two lists of closed intervals, firstList and secondList, where firstList[i] = [starti, endi] and secondList[j] = [startj, endj]. Each li... Topics: Array, Two Pointers, Line Sweep
  • 218. The Skyline Problem - Hard - Line SweepA city's skyline is the outer contour of the silhouette formed by all the buildings in that city when viewed from a distance. Given the locations and ... Topics: Array, Divide and Conquer, Binary Indexed Tree, Segment Tree, Line Sweep, Heap (Priority Queue), Ordered Set
  • 391. Perfect Rectangle - Hard - Line SweepGiven an array rectangles where rectangles[i] = [xi, yi, ai, bi] represents an axis-aligned rectangle. The bottom-left point of the rectangle is (xi, ... Topics: Array, Hash Table, Math, Geometry, Line Sweep
  • 880. Rectangle Area II - Hard - Line SweepYou are given a 2D array of axis-aligned rectangles. Each rectangle[i] = [xi1, yi1, xi2, yi2] denotes the ith rectangle where (xi1, yi1) are the coord... Topics: Array, Segment Tree, Line Sweep, Ordered Set

Related LeetCode Topics

Line Sweep LeetCode Problems - Interview Coder