Java: How to simulate K Stacks in a single array (We can use only arrays if additional data structures are required)?

Question

I was trying to get maximum rectangle area for a given histogram but I used brute force approach which have O(n^2) time complexity so I want some better solution using stack so that we could reduce time complexity to O(n) or O(log n ).