Skip to content

Largest Rectangle problem #2916

@subhroacharjee

Description

@subhroacharjee

Is your feature request related to a problem? Please describe.
One of the most interesting problem, is largest rectangle problem, which basically finds the largest rectangle in a array of histogram.

Describe the solution you'd like

  • The brute force solution is on order of n square and can be solved using 2 for loops
  • The optimized way of solving is to use stacks

Describe alternatives you've considered

Additional context
Problem figure

Metadata

Metadata

Labels

Type

No type

Projects

No projects

Milestone

No milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions