GDSC-IGDTUW-Autumn-of-Code-2022 / ip-questions-2023

INTERVIEW PRACTICE
0 stars 5 forks source link

Max Area of rectangle in histogram #7

Open Khxshx opened 1 year ago

Khxshx commented 1 year ago

Problem: 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.

Example 1: histogram Input: heights = [2,1,5,6,2,3] Output: 10 Explanation: The above is a histogram where width of each bar is 1. The largest rectangle is shown in the red area, which has an area = 10 units.

Example 2:

Input: heights = [2,4] Output: 4

Constraints:

mansi05041 commented 1 year ago

Please assign this issue to me.

jain-shreyaa-1808 commented 1 year ago

@Khxshx assign this issue to me I can solve it in best time and space complexity

BhavyaDevani commented 1 year ago

@Khxshx pls assign this issue to me