Essential Interview Questions

Introduction

This is a GoodTecher compiled list. Each question is a typical question for the category it represents. To solve one question, you would get more than one question rewarding.

Arrays and Strings

1. Longest Substring Without Repeating Characters
2. Container With Most Water
3. 3Sum
4. Merge k Sorted Lists
5. Trapping Rain Water
6. Kth Largest Element in an Array
7. Meeting Rooms II
8. Minimum Window Substring

Linked Lists

1. LRU Cache
2. Copy List with Random Pointer

Trees

1. Validate Binary Search Tree
2. Lowest Common Ancestor of a Binary Tree
3. Serialize and Deserialize Binary Tree

Graph

1. Number of Islands
2. Course Schedule II

Recursion

1. Permutations
2. Permutations II 

Sorting and Searching

1. Merge Intervals

Dynamic Programming

1. Longest Palindromic Substring
2. Maximum Product Subarray

Design

1. LRU Cache
2. Min Stack
3. Implement Trie (Prefix Tree)

Others