mathdatech/Python
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Python.git synced 2024-11-27 15:01:08 +00:00
Code Issues Packages Projects Releases Wiki Activity

added largest rectangle histogram function

Browse Source
This commit is contained in:
jbsch 2024-10-24 22:13:23 +05:30
parent 5c2d1fe725
commit 50d5bb1af3
1 changed files with 2 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

4
data_structures/stacks/largest_rectangle_histogram.py
View File

@ -1,7 +1,7 @@
def largest_rectangle_area(heights: list[int]) -> int:
"""
Given an array of integers representing the heights of bars,
this function returns the area of the largest rectangle that can be formed
Inputs an array of integers representing the heights of bars,
and returns the area of the largest rectangle that can be formed
>>> largest_rectangle_area([2, 1, 5, 6, 2, 3])
10