FastPrep
Problem · Array

Bounding Box from Coordinates

Learn this problem
● EasyUpstart logoUpstartFULLTIMEOA

Problem statement

You are given a non-empty list of 2D points coordinates, where each point is [x, y].

Return four integers describing the smallest axis-aligned bounding box that covers every point:

  1. minX: the minimum x-value
  2. minY: the minimum y-value
  3. width: maxX - minX
  4. height: maxY - minY

Function

boundingBoxFromCoordinates(coordinates: int[][]) → int[]

Complete the function boundingBoxFromCoordinates in the editor below.

boundingBoxFromCoordinates has the following parameter:

  1. int[][] coordinates: the list of points

Returns

int[]: [minX, minY, width, height].

Examples

Example 1

coordinates = [[2, 3], [5, 7], [1, 4]]return = [1, 3, 4, 4]

The covered x-range is [1, 5] and the y-range is [3, 7], so the width and height are both 4.

Example 2

coordinates = [[0, 0]]return = [0, 0, 0, 0]

A single point produces a zero-width, zero-height bounding box rooted at that point.

Constraints

  • 1 <= coordinates.length <= 2 * 10^5
  • Each point contains exactly two integers.
  • -10^9 <= x, y <= 10^9

More Upstart problems

drafts saved locally
public int[] boundingBoxFromCoordinates(int[][] coordinates) {
    // write your code here
}
coordinates[[2, 3], [5, 7], [1, 4]]
expected[1, 3, 4, 4]
checking account