Maximum area of a Rectangle that can be circumscribed about a given Rectangle of size LxW
Given a rectangle of dimensions L and W. The task is to find the maximum area of a rectangle that can be circumscribed about a… Read More »
Category Archives: Geometric
Coplanarity of Two Lines in 3D Geometry
Given two lines L1 and L2, each passing through a point whose position vector are given as (X, Y, Z) and parallel to line whose… Read More »
Distance between Incenter and Circumcenter of a triangle using Inradius and Circumradius
Given two integers r and R representing the length of Inradius and Circumradius respectively, the task is to calculate the distance d between Incenter and… Read More »
Nth angle of a Polygon whose initial angle and per angle increment is given
Given four integers N, A, K, n where N represents the number of sides the polygon, A represents the initial angle of the polygon, K… Read More »
Area of a Square | Using Side, Diagonal and Perimeter
Given one of the Sides S, Diagonal D, or Perimeter P of the square, the task is to find the area of the square with… Read More »
Check if N contains all digits as K in base B
Given three numbers N, K, and B, the task is to check if N contains only K as digits in Base B. Examples: Input: N… Read More »
Check if a right-angled triangle can be formed by the given coordinates
Given three Cartesian coordinates, the task is to check if a right-angled triangle can be formed by the given coordinates. If it is possible to… Read More »
Missing vertex among N axis-parallel rectangles
Given N axis-parallel rectangles in a 2-D cartesian coordinate system and coordinates of 4N-1 vertices, the task is to find the single vertex missing.Examples: Input:… Read More »
Puzzle | Connect 9 circles each arranged at center of a Matrix using 3 straight lines
Consider 9 circles each arranged at the center of cells of a 2-D matrix of shape 3*3. Draw 3 straight lines without removing pen from… Read More »
Find N random points within a Circle
Given four integers N, R, X, and Y such that it represents a circle of radius R with [X, Y] as coordinates of the center.… Read More »
Check if an N-sided Polygon is possible from N given angles
Given an array arr[] of N elements, where each element represents an angle(in degrees) of a polygon, the task is to check whether it is… Read More »
Find side of Square which makes minimal area to fit two identical rectangles inside it
Given height H, and width W, of a rectangle, the task is to find the side of a square of the minimum area in which… Read More »
Number of cycles in a Polygon with lines from Centroid to Vertices
Given a number N which denotes the number of sides of the polygon where the centroid of the polygon is connected with all the vertices,… Read More »
Maximum distance between two points in coordinate plane using Rotating Caliper’s Method
Prerequisites: Graham Scan’s Convex Hull, Orientation. Given a set of N points in a coordinates plane, the task is to find the maximum distance between… Read More »
Check if the given point lies inside given N points of a Convex Polygon
Given coordinates of the N points of a Convex Polygon. The task is to check if the given point (X, Y) lies inside the polygon.… Read More »
