У вас есть массив чисел, представляющих высоты столбов. Вам нужно найти максимальную площадь, которую можно охватить, выбрав два столба и протянув между ними горизонтальную линию.
Напишите функцию findMaxArea, которая принимает массив heights в качестве аргумента и возвращает максимальную площадь.
Примеры:
findMaxArea([1, 8, 6, 2, 5, 4, 8, 3, 7]); // Возвращает 49
findMaxArea([4, 3, 2, 1, 4]); // Возвращает 16
findMaxArea([1, 2, 1]); // Возвращает 2
В этой задаче вы должны реализовать алгоритм с наилучшей временной сложностью.
#домашка