# Category Archives: Geometric (adsbygoogle = window.adsbygoogle || []).push({});

## Check whether the point (x, y) lies on a given line

Given the values of m and c for the equation of a line y = (m * x) + c, the task is to find… Read More »

## Find the number of points that have atleast 1 point above, below, left or right of it

Given N points in 2 dimensional plane. A point is said to be above another point if the X coordinates of both points are same… Read More »

## Find the cordinates of the fourth vertex of a rectangle with given 3 vertices

Given an N * M grid. It contains exactly three ‘*’ and every other cell is a ‘.’ where ‘*’ denotes a vertex of a… Read More »

## Largest sphere that can be inscribed in a right circular cylinder inscribed in a frustum

Given here is a frustum of height h, top-radius r & base-radius R, which inscribes a right circular cylinder which in turn inscribes a sphere… Read More »

## Geometric Median

In normal median, we find a point that has minimum sum of distances. Similar concept applies in 2-D space. Given N points in 2-D space,… Read More »

## Biggest Reuleaux Triangle inscribed within a square which is inscribed within an ellipse

Given an ellipse with major axis length and minor axis 2a & 2b respectively which inscribes a square which in turn inscribes a reuleaux triangle.… Read More »

## Maximum given sized rectangles that can be cut out of a sheet of paper

Given the length L and breadth B of a sheet of paper, the task is to find the maximum number of rectangles with given length… Read More »

## Largest right circular cone that can be inscribed within a sphere which is inscribed within a cube

Given a cube of side length a, which inscribes a sphere which in turn inscribes a right circular cone. The task is to find the… Read More »

## Biggest Reuleaux Triangle inscribed within a square which is inscribed within a hexagon

Given a regular hexagon of side length a which inscribes a square which in turn inscribes a reuleaux triangle. The task is to find the… Read More »

## Find the Side of the smallest Square that can contain given 4 Big Squares

Given sides of four small squares. You have to find the side of the smallest square such that it can contain all given 4 squares… Read More »

## Rectangle with minimum possible difference between the length and the width

Given an integer area, the task is to find the length and breadth of a rectangle with the given area such that the difference between… Read More »

## Biggest Reuleaux Triangle inscirbed within a square inscribed in a semicircle

Given here is a semicircle of radius r which inscribes a square which in turn inscribes a reuleaux triangle. The task is to find the… Read More »

## Biggest Reuleaux Triangle inscribed within a Square inscribed in an equilateral triangle

Given here is an equilateral triangle of sidelength a which inscribes a square which in turn inscribes a reuleaux triangle. The task is to find… Read More »

## Find the area of largest circle inscribed in ellipse

Given an ellipse, with major and minor axis length 2a & 2b respectively. The task is to find the area of the largest circle that… Read More »

## Find K Closest Points to the Origin

Given a list of points on the 2-D plane and an integer K. The task is to find K closest points to the origin and… Read More »