Title | Description | Categories |
---|---|---|
Evaluate Reverse Polish Notation | Description | array, math, stack |
Min Stack | Design a stack that supports push, pop, top, and retrieving the minimum element in constant time. | stack, design |
Trapping Rain Water | 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. | array, two pointers |
Container With Most Water | Find two lines that together with the x-axis form a container, such that the container contains the most water. | array, two pointers, greedy |
Three Sum | Return all unique triplets in array that sum to 0 | array, two pointers, sorting |
Two Sum II - Input Array is Sorted | Find indices of two numbers that add up to target in a sorted input | array, two pointers |
Valid Palindrome | Check if cleaned phrase is a palindrome | two pointers, string |
Longest Consecutive Sequence | Find longest consecutive elements sequence | array, hash table |
Encode and Decode Strings | Create a reversable encoding of a list of strings to a string | array, string |
Valid Sudoku | Determine if a 9 x 9 sudoku board is valid | array, hash table, matrix |
Product of Array Except Self | Given an array, return an array where answer[i] is the product of all the elements except input[i] | array, prefix sum |
Top K Frequent Elements | Given an array get the top k most frequent elements | array, hash table, bucket sort, counting |
Grouped Anagrams | Group a list of strings by anagrams | array, hash table, string |
Valid Anagram | Determine if 2 strings are anagrams of each other | hash table, string, sorting |
Contains Duplicate | Check if an array contains duplicated values | hash table, array, sorting |
Count Symmetric Integers | Determine if an integer is a Symmetric | math, enumeration |
Pancake Sorting | Sort a list using pancake flips | array, two pointers, greedy, sorting |
Palindrome Number | Determine if an integer is a palindrome | math |
Two Sum | Find indices of two numbers that add up to target | array, hash table |
Valid Parentheses | Determine a string of enclusures are all open & closed properly and in correct order | string, stack |
No matching items