Largest Rectangle in Histogram

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. ### Constraints - `1 <= heights.length <= 10^5` - `0 <= heights[i] <= 10^4` ### Input Format A single line containing space-separated integers for `heights`. ### Output Format Print a single integer representing the maximum rectangle area.