Implement a function to find the largest rectangle in a histogram

Hard

Problem Statement

Sample Input

[2, 1, 5, 6, 2, 3]

Sample Output

Limits

Time: 2s · Memory: 256 MB

Code Editor

00:00

import java.util.*; public class Main { public static int largestRectangleArea() { int[] heights = {2, 1, 5, 6, 2, 3}; // Your code here return 0; } }

Input

[2, 1, 5, 6, 2, 3]

Expected Output

Custom Input (stdin)

Program Output

> Run your code to see console output.

Programming Exercises

Implement a function to find the largest rectangle in a histogram

Problem Statement

Sample Input

Sample Output

Limits

Hint 1