90 lines (72 loc) · 4.52 KB

Top Interview Questions Medium Collection

Array and Strings

#	Title
15	3Sum
73	Set Matrix Zeroes
49	Group Anagrams
3	Longest Substring Without Repeating Characters
5	Longest Palindromic Substring
334	Increasing Triplet Subsequence

Linked List

#	Title
2	Add Two Numbers
328	Odd Even Linked List
160	Intersection of Two Linked Lists

Trees and Graphs

#	Title
94	Binary Tree Inorder Traversal
103	Binary Tree Zigzag Level Order Traversal
105	Construct Binary Tree from Preorder and Inorder Traversal
116	Populating Next Right Pointers in Each Node
230	Kth Smallest Element in a BST
200	Number of Islands

Backtracking

#	Title
17	Letter Combinations of a Phone Number
22	Generate Parentheses
46	Permutations
78	Subsets
79	Word Search

Sorting and Searching

#	Title
75	Sort Colors
347	Top K Frequent Elements
215	Kth Largest Element in an Array
162	Find Peak Element
56	Merge Intervals
33	Search in Rotated Sorted Array
240	Search a 2D Matrix II

Dynamic Programming

#	Title
55	Jump Game
62	Unique Paths
322	Coin Change
300	Longest Increasing Subsequence

Design

#	Title
297	Serialize and Deserialize Binary Tree
380	Insert Delete GetRandom O(1)

Math

#	Title
202	Happy Number
172	Factorial Trailing Zeroes
171	Excel Sheet Column Number
50	Pow(x, n)
69	Sqrt(x)
29	Divide Two Integers
166	Fraction to Recurring Decimal

Others

#	Title
371	Sum of Two Integers
150	Evaluate Reverse Polish Notation
169	Majority Element
621	Task Scheduler