Geometry Interview Questions

Array Math Divide and Conquer Geometry Sorting Heap (Priority Queue)Quickselect K-D Tree

Rank

#149HardFrequency: 56.3%

Max Points on a Line

Asked at LinkedIn

Array Hash Table Math Geometry Euclidean Algorithm Greatest Common Divisor

Rank

#976MediumFrequency: 52.9%

Minimum Area Rectangle

Asked at Flipkart

Array Hash Table Math Geometry Sorting

Rank

#3277HardFrequency: 52.1%

Find the Number of Ways to Place People II

Asked at Uber

Array Math Geometry Sorting Enumeration

Rank

#3897HardFrequency: 48.8%

Count Number of Trapezoids II

Array Hash Table Math Geometry

Rank

#3886MediumFrequency: 44.6%

Count Number of Trapezoids I

Array Hash Table Math Geometry

Rank

#2206MediumFrequency: 36.9%

Detonate the Maximum Bombs

Asked at Airbnb

Array Math Depth-First Search Breadth-First Search Graph Theory Geometry

Rank

#1003MediumFrequency: 34.8%

Minimum Area Rectangle II

Array Hash Table Math Geometry

Rank

#1395EasyFrequency: 29.5%

Minimum Time Visiting All Points

Rank

#830EasyFrequency: 28.9%

Largest Triangle Area

Array Hash Table Math Binary Indexed Tree Geometry Sweep Line Sorting

Array Math Geometry Polygons

#10

Rank

#3315HardFrequency: 27.3%

Maximum Number of Intersections on the Chart

Asked at Microsoft

#11

Rank

#866EasyFrequency: 25%

Rectangle Overlap

Asked at Microsoft

#12

Rank

#593MediumFrequency: 24.6%

Valid Square

Asked at TikTok

#13

Rank

#3278MediumFrequency: 24.4%

Find the Number of Ways to Place People I

Array Math Geometry Sorting Enumeration

#14

Rank

#223MediumFrequency: 22.5%

Rectangle Area

Asked at Microsoft

#15

Rank

#1563HardFrequency: 21.5%

Maximum Number of Darts Inside of a Circular Dartboard

#16

Rank

#391HardFrequency: 20.9%

Perfect Rectangle

Array Hash Table Math Geometry Sweep Line

#17

Rank

#3325MediumFrequency: 20.9%

Find the Largest Area of Square Inside Two Rectangles

#18

Rank

#3681MediumFrequency: 20.9%

Maximum Area Rectangle With Point Constraints I

Array Math Binary Indexed Tree Segment Tree Geometry Sorting Enumeration

#19

Rank

#1115EasyFrequency: 19.5%

Valid Boomerang

#20

Rank

#1939MediumFrequency: 19.5%

Queries on Number of Points Inside a Circle

#21

Rank

#587HardFrequency: 19.5%

Erect the Fence

Array Math Geometry Convex Hull Polygons

#22

Rank

#469MediumFrequency: 16.4%

Convex Polygon

Array Math Geometry Polygons

#23

Rank

#1501MediumFrequency: 16.4%

Circle and Rectangle Overlapping

#24

Rank

#2074HardFrequency: 16.4%

Erect the Fence II

Array Math Geometry Minimum Enclosing Circle

#25

Rank

#2367MediumFrequency: 16.4%

Minimum Lines to Represent a Line Chart

Array Math Geometry Sorting Number Theory

#26

Rank

#1733HardFrequency: 10.5%

Maximum Number of Visible Points

Array Math Geometry Sliding Window Sorting

#27

Rank

#2575EasyFrequency: 10.3%

Minimum Cuts to Divide a Circle

#28

Rank

#888MediumFrequency: 10.3%

Mirror Reflection

Math Geometry Number Theory Least Common Multiple Greatest Common Divisor

#29

Rank

#3781HardFrequency: 8.1%

Maximize the Distance Between Points on a Square

Array Math Binary Search Geometry Sorting

#30

Rank

#1349EasyFrequency: 7.2%

Check If It Is a Straight Line

#31

Rank

#928EasyFrequency: 7.2%

Surface Area of 3D Shapes

Array Math Geometry Matrix

#32

Rank

#919EasyFrequency: 5.5%

Projection Area of 3D Shapes

Array Math Geometry Matrix

#33

Rank

#3689HardFrequency: 5.5%

Maximum Area Rectangle With Point Constraints II

Array Math Binary Indexed Tree Segment Tree Geometry Sorting

#34

Rank

#3868MediumFrequency: 5%

Find Maximum Area of a Triangle

Array Hash Table Math Greedy Geometry Enumeration

#35

Rank

#3478HardFrequency: 5%

Check if the Rectangle Corner Is Reachable

Array Math Depth-First Search Breadth-First Search Union-Find Geometry

#36

Rank

#915MediumFrequency: 5%

Generate Random Point in a Circle