Top 50 Interview questions

#	Problem	Solution
1	Two Sum	Read solution
2	Add Two Numbers	Read solution
3	Longest Substring Without Repeating Characters	Read solution
4	Median of Two Sorted Arrays	Read solution
5	Longest Palindromic Substring	Read solution
6	Regular Expression Matching	—
7	Container With Most Water	Read solution
8	3Sum	Read solution
9	Letter Combinations of a Phone Number	—
10	Remove Nth Node From End of List	Read solution
11	Valid Parentheses	Read solution
12	Merge Two Sorted Lists	Read solution
13	Generate Parentheses	—
14	Merge k Sorted Lists	Read solution
15	Longest Valid Parentheses	—
16	Search in Rotated Sorted Array	Read solution
17	Find First and Last Position of Element in Sorted Array	—
18	Combination Sum	Read solution
19	First Missing Positive	—
20	Trapping Rain Water	Read solution
21	Jump Game II	—
22	Permutations	Read solution
23	Rotate Image	Read solution
24	Group Anagrams	Read solution
25	Maximum Subarray	Read solution
26	Jump Game	—
27	Merge Intervals	Read solution
28	Unique Paths	Read solution
29	Minimum Path Sum	Read solution
30	Climbing Stairs	Read solution
31	Edit Distance	Read solution
32	Sort Colors	Read solution
33	Minimum Window Substring	—
34	Subsets	Read solution
35	Word Search	Read solution
36	Largest Rectangle in Histogram	Read solution
37	Maximal Rectangle	—
38	Binary Tree Inorder Traversal	Read solution
39	Unique Binary Search Trees	—
40	Validate Binary Search Tree	Read solution
41	Symmetric Tree	Read solution
42	Binary Tree Level Order Traversal	Read solution
43	Maximum Depth of Binary Tree	Read solution
44	Construct Binary Tree from Preorder and Inorder Traversal	Read solution
45	Flatten Binary Tree to Linked List	Read solution
46	Best Time to Buy and Sell Stock	Read solution
47	Binary Tree Maximum Path Sum	Read solution
48	Longest Consecutive Sequence	Read solution
49	Single Number	—
50	Copy List with Random Pointer	Read solution