Geometry Problems

Geometry LeetCode Problems List

• 1014. K Closest Points to Origin - Medium - GeometryGiven an array of points where points[i] = [xi, yi] represents a point on the X-Y plane and an integer k, return the k closest points to the origin (0... Topics: Array, Math, Divide and Conquer, Geometry, Sorting, Heap (Priority Queue), Quickselect
• 223. Rectangle Area - Medium - GeometryGiven the coordinates of two rectilinear rectangles in a 2D plane, return the total area covered by the two rectangles. The first rectangle is defined... Topics: Math, Geometry
• 928. Surface Area of 3D Shapes - Easy - GeometryYou are given an n x n grid where you have placed some 1 x 1 x 1 cubes. Each value v = grid[i][j] represents a tower of v cubes placed on top of cell ... Topics: Array, Math, Geometry, Matrix
• 391. Perfect Rectangle - Hard - GeometryGiven 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
• 149. Max Points on a Line - Hard - GeometryGiven an array of points where points[i] = [xi, yi] represents a point on the X-Y plane, return the maximum number of points that lie on the same stra... Topics: Array, Hash Table, Math, Geometry
• 866. Rectangle Overlap - Easy - GeometryAn axis-aligned rectangle is represented as a list [x1, y1, x2, y2], where (x1, y1) is the coordinate of its bottom-left corner, and (x2, y2) is the c... Topics: Math, Geometry
• 2206. Detonate the Maximum Bombs - Medium - GeometryYou are given a list of bombs. The range of a bomb is defined as the area where its effect can be felt. This area is in the shape of a circle with the... Topics: Array, Math, Depth-First Search, Breadth-First Search, Graph, Geometry
• 976. Minimum Area Rectangle - Medium - GeometryYou are given an array of points in the X-Y plane points where points[i] = [xi, yi]. Return the minimum area of a rectangle formed from these points, ... Topics: Array, Hash Table, Math, Geometry, Sorting
• 3325. Find the Largest Area of Square Inside Two Rectangles - Medium - GeometryThere exist n rectangles in a 2D plane with edges parallel to the x and y axis. You are given two 2D integer arrays bottomLeft and topRight where bott... Topics: Array, Math, Geometry
• 3886. Count Number of Trapezoids I - Medium - GeometryYou are given a 2D integer array points, where points[i] = [xi, yi] represents the coordinates of the ith point on the Cartesian plane. A horizontal t... Topics: Array, Hash Table, Math, Geometry
• 888. Mirror Reflection - Medium - GeometryThere is a special square room with mirrors on each of the four walls. Except for the southwest corner, there are receptors on each of the remaining c... Topics: Math, Geometry, Number Theory
• 3897. Count Number of Trapezoids II - Hard - GeometryYou are given a 2D integer array points where points[i] = [xi, yi] represents the coordinates of the ith point on the Cartesian plane. Return the numb... Topics: Array, Hash Table, Math, Geometry
• 587. Erect the Fence - Hard - GeometryYou are given an array trees where trees[i] = [xi, yi] represents the location of a tree in the garden. Fence the entire garden using the minimum leng... Topics: Array, Math, Geometry
• 1349. Check If It Is a Straight Line - Easy - GeometryYou are given an array coordinates, coordinates[i] = [x, y], where [x, y] represents the coordinate of a point. Check if these points make a straight ... Topics: Array, Math, Geometry
• 3344. Minimize Manhattan Distances - Hard - GeometryYou are given an array points representing integer coordinates of some points on a 2D plane, where points[i] = [xi, yi]. The distance between two poin... Topics: Array, Math, Geometry, Sorting, Ordered Set
• 2332. Count Lattice Points Inside a Circle - Medium - GeometryGiven a 2D integer array circles where circles[i] = [xi, yi, ri] represents the center (xi, yi) and radius ri of the ith circle drawn on a grid, retur... Topics: Array, Hash Table, Math, Geometry, Enumeration
• 3868. Find Maximum Area of a Triangle - Medium - GeometryYou are given a 2D array coords of size n x 2, representing the coordinates of n points in an infinite Cartesian plane. Find twice the maximum area of... Topics: Array, Hash Table, Math, Greedy, Geometry, Enumeration
• 915. Generate Random Point in a Circle - Medium - GeometryGiven the radius and the position of the center of a circle, implement the function randPoint which generates a uniform random point inside the circle... Topics: Math, Geometry, Rejection Sampling, Randomized
• 1939. Queries on Number of Points Inside a Circle - Medium - GeometryYou are given an array points where points[i] = [xi, yi] is the coordinates of the ith point on a 2D plane. Multiple points can have the same coordina... Topics: Array, Math, Geometry
• 830. Largest Triangle Area - Easy - GeometryGiven an array of points on the X-Y plane points where points[i] = [xi, yi], return the area of the largest triangle that can be formed by any three d... Topics: Array, Math, Geometry
• 2575. Minimum Cuts to Divide a Circle - Easy - GeometryA valid cut in a circle can be: A cut that is represented by a straight line that touches two points on the edge of the circle and passes through its ... Topics: Math, Geometry
• 919. Projection Area of 3D Shapes - Easy - GeometryYou are given an n x n grid where we place some 1 x 1 x 1 cubes that are axis-aligned with the x, y, and z axes. Each value v = grid[i][j] represents ... Topics: Array, Math, Geometry, Matrix
• 1563. Maximum Number of Darts Inside of a Circular Dartboard - Hard - GeometryAlice is throwing n darts on a very large wall. You are given an array darts where darts[i] = [xi, yi] is the position of the ith dart that Alice thre... Topics: Array, Math, Geometry
• 1638. Best Position for a Service Centre - Hard - GeometryA delivery company wants to build a new service center in a new city. The company knows the positions of all the customers in this city on a 2D-Map an... Topics: Array, Math, Geometry, Randomized
• 1003. Minimum Area Rectangle II - Medium - GeometryYou are given an array of points in the X-Y plane points where points[i] = [xi, yi]. Return the minimum area of any rectangle formed from these points... Topics: Array, Hash Table, Math, Geometry
• 593. Valid Square - Medium - GeometryGiven the coordinates of four points in 2D space p1, p2, p3 and p4, return true if the four points construct a square. The coordinate of a point pi is... Topics: Math, Geometry
• 1395. Minimum Time Visiting All Points - Easy - GeometryOn a 2D plane, there are n points with integer coordinates points[i] = [xi, yi]. Return the minimum time in seconds to visit all the points in the ord... Topics: Array, Math, Geometry
• 2367. Minimum Lines to Represent a Line Chart - Medium - GeometryYou are given a 2D integer array stockPrices where stockPrices[i] = [dayi, pricei] indicates the price of the stock on day dayi is pricei. A line char... Topics: Array, Math, Geometry, Sorting, Number Theory
• 1094. Matrix Cells in Distance Order - Easy - GeometryYou are given four integers row, cols, rCenter, and cCenter. There is a rows x cols matrix and you are on the cell with the coordinates (rCenter, cCen... Topics: Array, Math, Geometry, Sorting, Matrix
• 1733. Maximum Number of Visible Points - Hard - GeometryYou are given an array points, an integer angle, and your location, where location = [posx, posy] and points[i] = [xi, yi] both denote integral coordi... Topics: Array, Math, Geometry, Sliding Window, Sorting
• 1501. Circle and Rectangle Overlapping - Medium - GeometryYou are given a circle represented as (radius, xCenter, yCenter) and an axis-aligned rectangle represented as (x1, y1, x2, y2), where (x1, y1) are the... Topics: Math, Geometry

Related LeetCode Topics

• Array LeetCode Problems
• Backtracking LeetCode Problems
• Biconnected Component LeetCode Problems
• Binary Indexed Tree LeetCode Problems
• Binary Search LeetCode Problems
• Binary Search Tree LeetCode Problems
• Binary Tree LeetCode Problems
• Bit Manipulation LeetCode Problems
• Bitmask LeetCode Problems
• Brainteaser LeetCode Problems
• Breadth-First Search LeetCode Problems
• Bucket Sort LeetCode Problems
• Combinatorics LeetCode Problems
• Concurrency LeetCode Problems
• Counting LeetCode Problems
• Counting Sort LeetCode Problems
• Data Stream LeetCode Problems
• Database LeetCode Problems
• Depth-First Search LeetCode Problems
• Design LeetCode Problems