In this video, I'll talk about how to solve Leetcode 85. Maximal Rectangle | 221. Maximal Square | 84. Largest Rectangle in Histogram | Monotonic Stack Tricks | DP Tricks
85. Maximal Rectangle - https://leetcode.com/problems/maximal-rectangle/
221. Maximal Square - https://leetcode.com/problems/maximal-square/description/
84. Largest Rectangle in Histogram - https://leetcode.com/problems/largest-rectangle-in-histogram/description/
Let's Connect:
📱Discord (Join Community) : https://discord.gg/btNyq3rs
📝Linkedin: https://www.linkedin.com/in/aryan-mittal-0077
📸 Instagram: https://www.instagram.com/ez.pz.dsa/
💻 Twitter - https://twitter.com/aryan_mittal007
🤖 Github: https://github.com/aryan-0077
About Me:
I am Aryan Mittal - A Software Engineer in Goldman Sachs, Speaker, Creator & Educator. During my free time, I create programming education content on this channel & also how to use that to grow :)
✨ Timelines✨
0:00 - Super Important
1:06 - 221. Maximal Square (+ Space Optimization) (DP Trick)
26:20 - 85. Maximal Rectangle (Why direct dp approach won't work)
39:00 - 84. Largest Rectangle in Histogram (Complete Intuition & Explanation) (Monotonic Stack Trick)
1:00:57 - 85. Maximal Rectangle (Completing with tricks)
✨ Hashtags ✨
#programming #Interviews #leetcode #faang #maang #datastructures #algorithms
