Skip to content

Category Archives: Geometric

Count pairs of coordinates connected by a line with slope in the range [-K, K]
Given an integer K, and two arrays X[] and Y[] both consisting of N integers, where (X[i], Y[i]) is a coordinate in a plane, the… Read More
Coordinate Geometry
Geometric-Lines
Arrays
Geometric
Mathematical
Program to calculate angle between two N-Dimensional vectors
Given an array arr[] consisting of magnitudes of two N-Dimensional vectors A and B, the task is to find the angle between the two vectors.… Read More
Coordinate Geometry
Geometric
Mathematical
Program to find Length of Latus Rectum of an Ellipse
Given two integers A and B, representing the length of semi-major and semi-minor axis of an Ellipse with general equation (x2 / A2) + (y2… Read More
Coordinate Geometry
Geometric-Lines
Geometric
Mathematical
Number of points lying inside a rectangle as well as a triangle
Given two 2D arrays rectangle[][] and triangle[][], representing the coordinates of vertices of a rectangle and a triangle respectively, and another array points[][] consisting of… Read More
Coordinate Geometry
Geometric-Lines
square-rectangle
triangle
Geometric
Greedy
Mathematical
Number of largest circles that can be inscribed in a rectangle
Given two integers L and B representing the length and breadth of a rectangle, the task is to find the maximum number of largest possible… Read More
circle
Geometric-Lines
Geometric
Mathematical
Sum of sides of largest and smallest child polygons possible from a given polygon
Given an integer A representing the external angle (in degrees) of a regular convex polygon, the task is to find the sum of the sides… Read More
Geometric-Lines
Geometric
Mathematical
Sum of squares of distances between all pairs from given points
Given an array arr[] consisting of coordinates of N points on an XY-plane, the task is to find the sum of squared distances between all… Read More
Geometric-Lines
Arrays
Geometric
Mathematical
Program to calculate length of diagonal of a square
Medium
Given a positive integer S, the task is to find the length of diagonal of a square having sides of length S. Examples: Input: S… Read More
square-rectangle
Geometric
Mathematical
Area of largest isosceles triangle that can be inscribed in an Ellipse whose vertex coincides with one extremity of the major axis
Given an ellipse with half the major and minor axes length A & B, the task is to find the area of the largest isosceles… Read More
Coordinate Geometry
Geometric
Mathematical
Program to find the shortest distance between diagonal and edge skew of a Cube
Medium
Given an integer A, denoting the length of a cube, the task is to find the shortest distance between the diagonal of a cube and… Read More
area-volume-programs
Geometric
Mathematical
Largest area possible after removal of a series of horizontal & vertical bars
Easy
Given a grid consisting of horizontal & vertical bars of size (N + 2) x (M + 2) and two arrays H[] and V[] denoting… Read More
Amazon
area-volume-programs
Geometric
Mathematical
Sorting
Program to find slant height of cone and pyramid
Easy
Given two integers H1 and R representing the height and radius of a cone and two integers H2 and S representing the height and length… Read More
Geometric-Lines
Geometric
Mathematical
Queries to count points lying on or inside an isosceles Triangle with given length of equal sides
Given an array arr[][] of dimension N * 2 representing the co-ordinates of N points and an array Q[] consisting of M integers, the task… Read More
array-range-queries
prefix-sum
Arrays
Geometric
Mathematical
Program to find the length of Latus Rectum of a Parabola
Given a, b, and c the coefficients of X2, X, and the constant term in the general equation of the parabola , the task is to… Read More
Coordinate Geometry
Geometric-Lines
Geometric
Mathematical
Program to find the Orthocenter of a Triangle
Hard
Given three integers P, Q, and R representing 3 non-collinear points on a 2D plane with their respective x and y-coordinates, the task is to… Read More
Geometric-Lines
triangle
Geometric
Mathematical
We use cookies to ensure you have the best browsing experience on our website. By using our site, you acknowledge that you have read and understood our Cookie Policy & Privacy Policy
Lightbox