// Given a set of two-dimensional points, compute a bounding box area.

Для вычисления площади ограничивающего прямоугольника нужно найти минимальные и максимальные координаты по осям X и Y, затем вычислить площадь как произведение разницы максимума и минимума по каждой оси.

Короткий ответ

Что ответить на собеседовании

Для вычисления площади ограничивающего прямоугольника нужно найти минимальные и максимальные координаты по осям X и Y, затем вычислить площадь как произведение разницы максимума и минимума по каждой оси.

Подробный разбор

Ответ с пояснениями

Условие

// Given a set of two-dimensional points, compute a bounding box area.

// Для заданного набора двумерных точек вычислите площадь ограничивающего прямоугольника.

type Points = Array<[number, number]>; const getBoundingBoxArea = (points: Points) => { };

Ответ

Для вычисления площади ограничивающего прямоугольника нужно найти минимальные и максимальные координаты по осям X и Y, затем вычислить площадь как произведение разницы максимума и минимума по каждой оси.

Пример реализации на TypeScript:

type Points = Array<[number, number]>;

const getBoundingBoxArea = (points: Points): number => {
  if (points.length === 0) return 0;

  let minX = points[0][0];
  let maxX = points[0][0];
  let minY = points[0][1];
  let maxY = points[0][1];

  for (const [x, y] of points) {
    if (x < minX) minX = x;
    if (x > maxX) maxX = x;
    if (y < minY) minY = y;
    if (y > maxY) maxY = y;
  }

  return (maxX - minX) * (maxY - minY);
};

Практика в реальном времени

Подготовьтесь к следующему собеседованию

Interview Boost учитывает вакансию, резюме и технологии и помогает сформулировать ответ прямо во время интервью.

Начать подготовку