LeetCode 42. Trapping Rain Water
Description https://leetcode.com/problems/trapping-rain-water/description/ Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water…
Tag: Zenefits Interview Question
LeetCode 155. Min Stack
Description Design a stack that supports push, pop, top, and retrieving the minimum element in constant time. push(x) — Push…
LeetCode 20. Valid Parentheses
Description https://leetcode.com/problems/valid-parentheses/ Given a string s containing just the characters ‘(‘, ‘)’, ‘{‘, ‘}’, ‘[‘ and ‘]’, determine if the input string is valid. An input string is valid…
LeetCode 4. Median of Two Sorted Arrays
Description https://leetcode.com/problems/median-of-two-sorted-arrays/ There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of…