The following list contains the most commonly asked / important questions in coding interviews.
- Add two numbers represented by two Lists (heads are least significant digits)
- Remove Nth node from the end of the list
- Merge two sorted lists
- Reverse linked list
- Reverse LinkedList in groups of k
- Longest substring without repeating characters
- Longest palindromic substring
- Maximum sum SubArray
- Climbing stairs
- Word break
- House robber
- Reverse an integer
- Square root
- Implement Pow(x, n)
- Excel sheet column number
- Count primes
- Find median from data stream
- Coin change
- Container with most water
- Valid palindrome
- Pythagorean triplets
- Roman to Integer
- Longest common prefix
- Letter combinations of a phone number
- Valid parenthesis
- Implement strStr
- Remove duplicates from a sorted array
- Search in rotated sorted array
- Rotate image
- Spiral matrix
- Merge intervals
- Sort colors
- Merge sort an array
- Merge two sorted arrays
- Number of islands
- Kth largest element in array
- Binary tree In-order traversal
- Binary tree level order / zig-zag level order traversal
- Validate BST
- Symmetric tree
- Maximum depth of binary tree
- Balanced binary tree (needs depth function)
- Convert sorted array to BST (needs overloading)
- Populating next right pointers in each node
- Kth smallest in a BST
- Binary tree to Doubly LinkedList
- LRU Cache
- Min Stack