## Number of intersections between two ranges

Given N ranges of type1 ranges and M ranges of type2.The task is to find the total number of intersections between all possible type1 and… Read More »

- Minimum distance to the corner of a grid from source
- Count paths with distance equal to Manhattan distance
- Rectangle with minimum possible difference between the length and the width
- Check whether the point (x, y) lies on a given line
- Convex Hull | Monotone chain algorithm
- Check if it is possible to create a polygon with given n sides
- Number of steps required to reach point (x,y) from (0,0) using zig-zag way
- Geometric Median
- Determine the numer of squares that line will pass through
- Equation of circle when three points on the circle are given
- Find whether only two parallel lines contain all coordinates points or not
- Find the original coordinates whose Manhattan distances are given
- Largest sphere that can be inscribed in a right circular cylinder inscribed in a frustum
- Find the cordinates of the fourth vertex of a rectangle with given 3 vertices
- Count of distinct rectangles inscribed in an equilateral triangle
- Biggest Reuleaux Triangle inscribed within a Square inscribed in an equilateral triangle
- Number of triangles formed by joining vertices of n-sided polygon with one side common
- Biggest Reuleaux Triangle inscirbed within a square inscribed in a semicircle
- Perimeter of Convex hull for a given set of points
- Maximum number of segments that can contain the given points
- Shortest distance between a point and a circle
- Area of a Regular Pentagram
- Check if a circle lies inside another circle or not
- Maximum given sized rectangles that can be cut out of a sheet of paper
- Largest subset of rectangles such that no rectangle fit in any other rectangle
- Biggest Reuleaux Triangle inscribed within a square which is inscribed within a hexagon
- Find the area of the shaded region formed by the intersection of four semicircles in a square
- Maximum and Minimum value of a quadratic function
- Number of common tangents between two circles if their centers and radius is given
- Largest right circular cone that can be inscribed within a sphere which is inscribed within a cube

Given N ranges of type1 ranges and M ranges of type2.The task is to find the total number of intersections between all possible type1 and… Read More »

Background: Cyrus Beck is a line clipping algorithm that is made for convex polygons. It allows line clipping for non-rectangular windows, unlike Cohen Sutherland or… Read More »

Kite is something like rhombus but in Kite, the adjacent sides are equal and diagonals are generally not equal. Method 1: When bboth the diagonals… Read More »

Window to Viewport Transformation is the process of transforming a 2D world-coordinate objects to device coordinates. Objects inside the world or clipping window are mapped… Read More »

Given a circle having a chord and an angle subtended by chord on center of the circle. The task here is to find the measure… Read More »

Given a quadratic function ax2 + bx + c. Find the maximum and minimum value of the function possible when x is varied for all… Read More »

Given here is a cube, whose one side is increased by a given percentage. The task is to find percentage increase in the volume of… Read More »

Given here is a sphere, whose radius is increased by a given percentage. The task is to find the percentage increase in the volume of… Read More »

Given here is a right circular cylinder, whose height increases by a given percentage, but radius remains constant. The task is to find the percentage… Read More »

Given here are n squares which are inclined and touch each other externally at vertices, and are lined up in a row.The distance between the… Read More »

Given N-sided polygon we need to find the total number of triangles formed by joining the vertices of the given polygon with exactly two sides… Read More »

Given here are n circles which touch each other externally, and are lined up in a row. The distance between the centers of the first… Read More »

Given here are n squares which touch each other externally, and are lined up in a row. The distance between the centers of the first… Read More »

Given N-sided polygon we need to find the number of triangles formed by joining the vertices of the given polygon with exactly one side being… Read More »

Given a circle C1 and it’s a radius r1. And one another circle C2 whose passes through center of circle C1 and touch the circumference… Read More »