Stack Archives - TO THE INNOVATION

Min Stack LeetCode Solution

Leetcode Solution / Amazon, Bloomberg, C++ Solution, Design, Google, Java Solution, JavaScript Solution, LeetCode Solution, Medium, Python Solution, Snapchat, Stack, Uber, Zenefits

Design a stack that supports push, pop, top, and retrieving the minimum element in constant time.

Trapping Rain Water LeetCode Solution

Leetcode Solution / Amazon, Apple, Array, Bloomberg, C++ Solution, dynamic programming, Google, Hard, Java Solution, JavaScript Solution, LeetCode Solution, Python Solution, Stack, Twitter, Two Pointers, Zenefits

Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it can trap after raining.

Longest Valid Parentheses LeetCode Solution

Leetcode Solution / C++ Solution, dynamic programming, Hard, Java Solution, JavaScript Solution, LeetCode Solution, Python Solution, Stack, String

Given a string containing just the characters ‘(‘ and ‘)’, return the length of the longest valid (well-formed) parentheses substring.

Largest Rectangle in Histogram LeetCode Solution

Leetcode Solution / Array, C++ Solution, Hard, Java Solution, JavaScript Solution, LeetCode Solution, Python Solution, Stack

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.

Valid Parentheses LeetCode Solution

Leetcode Solution / Airbnb, Amazon, Bloomberg, C++ Solution, Easy, Facebook, Google, Java Solution, JavaScript Solution, LeetCode Solution, Microsoft, Python Solution, Stack, String, Twitter, Zenefits

Given a string s containing just the characters ‘(‘, ‘)’, ‘{‘, ‘}’, ‘[‘ and ‘]’, determine if the input string is valid.