## Check if any square (with one colored cell) can be divided into two equal parts

Given a square of size n . There are n2 small squares inside the square n of size 1 unit each, in which any one… Read More »

- How to check if two given line segments intersect?
- Find if two rectangles overlap
- Convex Hull | Set 1 (Jarvis's Algorithm or Wrapping)
- Sum of Manhattan distances between all pairs of points
- Closest Pair of Points using Divide and Conquer algorithm
- Convex Hull | Set 2 (Graham Scan)
- How to check if given four points form a square
- Count maximum points on same line
- Closest Pair of Points | O(nlogn) Implementation
- Path in a Rectangle with Circles
- Puzzle | Minimum distance for Lizard
- Given n line segments, find if any two segments intersect
- Convex Hull using Divide and Conquer Algorithm
- Non-crossing lines to connect points in a circle
- Orientation of 3 ordered points
- Number of quadrilaterals possible from the given points
- Count ways to divide circle using N non-intersecting chords
- Line Clipping | Set 1 (Cohen–Sutherland Algorithm)
- How to check if a given point lies inside or outside a polygon?
- Paper Cut into Minimum Number of Squares
- Quickhull Algorithm for Convex Hull
- Number of rectangles in N*M grid
- Polygon Clipping | Sutherland–Hodgman Algorithm
- Check whether triangle is valid or not if sides are given
- Check if two given circles touch or intersect each other
- Total area of two overlapping rectangles
- Minimum Cost Polygon Triangulation
- Check if it is possible to move from (0, 0) to (x, y) in N steps
- Klee's Algorithm (Length Of Union Of Segments of a line)
- Check whether a given point lies inside a triangle or not

Given a square of size n . There are n2 small squares inside the square n of size 1 unit each, in which any one… Read More »

Given three 2-Dimentional vector co-ordinates A, B and C. The task is to perform below operations any number of times on vector A to get… Read More »

Given a parabola with vertex (h, k), and , the distance between focus and vertex. The task is to determine if the point (x, y)… Read More »

Given an ellipse centered at (h, k), with semi-major axis a, semi-minor axis b, both aligned with the Cartesian plane. The task is to determine… Read More »

Given the coordinates of 5 2-dimensional points, check if they form a closed T shape. Print ‘Yes’ if they form T shape and ‘No’ otherwise.… Read More »

Given a regular Hexagon with side length a, the task is to find the area of the circle inscribed in it, given that, the circle… Read More »

Given two vectors in form of (xi+yj+zk) of two adjacent sides of a triangle. The task is to find out the area of a triangle.… Read More »

Given the length of edges of an irregular tetrahedron. The task is to determine the volume of that tetrahedron. Let Edge length of pyramids be… Read More »

Given an ellipse, with major axis length 2a & 2b, the task is to find the area of the largest triangle that can be inscribed… Read More »

Given an ellipse, with major axis length 2a & 2b, the task is to find the area of the largest rectangle that can be inscribed… Read More »

Given the length, breadth, and height of a cuboid, the task is to find the length of the longest rod that can fit in a… Read More »

Given a semicircle with radius r, we have to find the largest triangle that can be inscribed in the semicircle, with base lying on the… Read More »

Given a semicircle with radius r, we have to find the largest square that can be inscribed in the semicircle, with base lying on the… Read More »

Given an ellipse, with major axis length 2a & 2b. The task is to find the area of the largest rectangle that can be inscribed… Read More »

Given a semicircle of radius r, the task is to find the largest trapezoid that can be inscribed in the semicircle, with base lying on… Read More »