You are viewing a single comment's thread. Return to all comments →
Actually, if you use stack instead of divide and conquer approach, you get solution with better time complexity - O(n).
Seems like cookies are disabled on this browser, please enable them to open this website
Largest Rectangle
You are viewing a single comment's thread. Return to all comments →
Actually, if you use stack instead of divide and conquer approach, you get solution with better time complexity - O(n).