84. Largest Rectangle in Histogram | LeetCode Hard | Python Solution | Dynamic Programming, Array

Leetcode hard problem 84. Largest Rectangle in Histogram, detailed explanation and solution in python language.

#leetcode #python #solution

LeetCode problem solving helps in improving one's problem solving and coding skills . Also, it helps in clearing technical interviews at top tech companies like Microsoft, Google, Amazon, Facebook, Walmart, Apple etc.

Problem Statement:
Given an array of integers heights representing the histogram's bar height where the width of each bar is 1, return the area of the largest rectangle in the histogram.

[dineshkushith]

Bro ur explanation helped me a lot ... Could u please post largest square containing 1's