## Find foot of perpendicular from a point in 2 D plane to a Line

Given a point P in 2-D plane and equation of a line, the task is to find the foot of the perpendicular from P to… Read More »

- Puzzle | Minimum distance for Lizard
- Find K Closest Points to the Origin
- Find a point such that sum of the Manhattan distances is minimized
- Rectangle with minimum possible difference between the length and the width
- Check if it is possible to move from (0, 0) to (x, y) in N steps
- Number of triangles that can be formed with given N points
- Check whether the point (x, y) lies on a given line
- Minimum squares to cover a rectangle
- Largest Square that can be inscribed within a hexagon
- Maximum number of pieces in N cuts
- Check if a point is inside, outside or on the ellipse
- Area of a circle inscribed in a regular hexagon
- Area of largest triangle that can be inscribed within a rectangle
- Minimum distance to the corner of a grid from source
- Check if any square (with one colored cell) can be divided into two equal parts
- Number of squares of side length required to cover an N*M rectangle
- Program for Area Of Square after N-th fold
- Count paths with distance equal to Manhattan distance
- Check if a point is inside, outside or on the parabola
- Program to find the Radius of the incircle of the triangle
- Find a point that lies inside exactly K given squares
- Program to find the Circumcircle of any regular polygon
- Check whether a given point lies on or inside the rectangle | Set 3
- Maximum area of rectangle possible with given perimeter
- Largest sphere that can be inscribed in a right circular cylinder inscribed in a frustum
- Minimum length of the shortest path of a triangle
- Check if it is possible to create a polygon with a given angle
- Area of Largest rectangle that can be inscribed in an Ellipse
- Program to find the angles of a quadrilateral
- Geometric Median

Given a point P in 2-D plane and equation of a line, the task is to find the foot of the perpendicular from P to… Read More »

Given a set of N points in 2-D plane. The task is to find the minimum value of M such that a square centred at… Read More »

Given a coordinate (x, y). The task is to calculate the number of steps required to reach point (x, y) from (0, 0) using zig-zag… Read More »

Given height and width of N rectangles. The task is to find the size of the largest subset such that no pair of rectangles fit… Read More »

Given three coordinates that lie on a circle, (x1, y1), (x2, y2) and (x3, y3). The task is to find the equation of the circle… Read More »

Given n 2-D points points[], the task is to find the perimeter of the convex hull for the set of points. A convex hull for… Read More »

Given a binary grid of order r * c and an initial position. The task is to find the minimum distance from the source to… Read More »

Given a set of points, the task is to find the covex hull of the given points. The convex hull is the smallest convex polygon… Read More »

Given an array arr[] containing N integers and two integers X and Y. Consider N line segments, where each line segment has starting and ending… Read More »

Given an array which represents y coordinates of a set of points on a coordinate plane, where (i, arr[i]) represent a single point. Find whether… Read More »

Given two points (x1, y1) and (x2, y2) in 2-D coordinate system. The task is to count all the paths whose distance is equal to… Read More »

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

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 »

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

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 »