|
1 | 1 | # Summary
|
2 | 2 |
|
3 | 3 | * [Preface](README.md)
|
| 4 | +* [FAQ](faq/README.md) |
| 5 | + * [Guidelines for Contributing](faq/guidelines_for_contributing.md) |
| 6 | + * [Contributors](faq/contributors.md) |
4 | 7 | * [Part I - Basics](part_i_basics/README.md)
|
5 | 8 | * [Basics Data Structure](basics_data_structure/README.md)
|
6 | 9 | * [String](basics_data_structure/string.md)
|
7 | 10 | * [Linked List](basics_data_structure/linked_list.md)
|
8 | 11 | * [Binary Tree](basics_data_structure/binary_tree.md)
|
9 |
| - * [Binary Search Tree](basics_data_structure/binary_search_tree.md) |
10 | 12 | * [Huffman Compression](basics_data_structure/huffman_compression.md)
|
11 |
| - * [Priority Queue](basics_data_structure/priority_queue.md) |
| 13 | + * [Queue](basics_data_structure/queue.md) |
| 14 | + * [Heap](basics_data_structure/heap.md) |
| 15 | + * [Stack](basics_data_structure/stack.md) |
| 16 | + * [Set](basics_data_structure/set.md) |
| 17 | + * [Map](basics_data_structure/map.md) |
| 18 | + * [Graph](basics_data_structure/graph.md) |
12 | 19 | * [Basics Sorting](basics_sorting/README.md)
|
13 | 20 | * [Bubble Sort](basics_sorting/bubble_sort.md)
|
14 | 21 | * [Selection Sort](basics_sorting/selection_sort.md)
|
|
19 | 26 | * [Bucket Sort](basics_sorting/bucket_sort.md)
|
20 | 27 | * [Counting Sort](basics_sorting/counting_sort.md)
|
21 | 28 | * [Radix Sort](basics_sorting/radix_sort.md)
|
| 29 | +* [Basics Algorithm](basics_algorithm/README.md) |
| 30 | + * [Divide and Conquer](basics_algorithm/divide_and_conquer.md) |
| 31 | + * [Binary Search](basics_algorithm/binary_search.md) |
| 32 | + * [Math](basics_algorithm/math/README.md) |
| 33 | + * [Greatest Common Divisor](basics_algorithm/math/gcd.md) |
| 34 | + * [Prime](basics_algorithm/math/prime.md) |
| 35 | + * [Knapsack](basics_algorithm/knapsack.md) |
| 36 | + * [Counting Problem](basics_algorithm/counting_problem.md) |
| 37 | + * [Probability](basics_algorithm/probability/README.md) |
| 38 | + * [Shuffle](basics_algorithm/probability/shuffle.md) |
| 39 | + * [Bitmap](basics_algorithm/bitmap.md) |
22 | 40 | * [Basics Misc](basics_misc/README.md)
|
23 | 41 | * [Bit Manipulation](basics_misc/bit_manipulation.md)
|
24 |
| - * [Knapsack](basics_misc/knapsack.md) |
25 | 42 | * [Part II - Coding](part_ii_coding/README.md)
|
26 | 43 | * [String](string/README.md)
|
27 | 44 | * [strStr](string/strstr.md)
|
|
62 | 79 | * [Search for a Range](binary_search/search_for_a_range.md)
|
63 | 80 | * [First Bad Version](binary_search/first_bad_version.md)
|
64 | 81 | * [Search a 2D Matrix](binary_search/search_a_2d_matrix.md)
|
| 82 | + * [Search a 2D Matrix II](binary_search/search_a_2d_matrix_ii.md) |
65 | 83 | * [Find Peak Element](binary_search/find_peak_element.md)
|
66 | 84 | * [Search in Rotated Sorted Array](binary_search/search_in_rotated_sorted_array.md)
|
| 85 | + * [Search in Rotated Sorted Array II](binary_search/search_in_rotated_sorted_array_ii.md) |
67 | 86 | * [Find Minimum in Rotated Sorted Array](binary_search/find_minimum_in_rotated_sorted_array.md)
|
68 |
| - * [Search a 2D Matrix II](binary_search/search_a_2d_matrix_ii.md) |
| 87 | + * [Find Minimum in Rotated Sorted Array II](binary_search/find_minimum_in_rotated_sorted_array_ii.md) |
69 | 88 | * [Median of two Sorted Arrays](binary_search/median_of_two_sorted_arrays.md)
|
70 | 89 | * [Sqrt x](binary_search/sqrt_x.md)
|
71 | 90 | * [Wood Cut](binary_search/wood_cut.md)
|
|
95 | 114 | * [Remove Duplicates from Sorted List II](linked_list/remove_duplicates_from_sorted_list_ii.md)
|
96 | 115 | * [Remove Duplicates from Unsorted List](linked_list/remove_duplicates_from_an_unsorted_linked_list.md)
|
97 | 116 | * [Partition List](linked_list/partition_list.md)
|
98 |
| - * [Two Lists Sum](linked_list/two_lists_sum.md) |
| 117 | + * [Add Two Numbers](linked_list/add_two_numbers.md) |
99 | 118 | * [Two Lists Sum Advanced](linked_list/two_lists_sum_advanced.md)
|
100 | 119 | * [Remove Nth Node From End of List](linked_list/remove_nth_node_from_end_of_list.md)
|
101 | 120 | * [Linked List Cycle](linked_list/linked_list_cycle.md)
|
|
108 | 127 | * [Copy List with Random Pointer](linked_list/copy_list_with_random_pointer.md)
|
109 | 128 | * [Sort List](linked_list/sort_list.md)
|
110 | 129 | * [Insertion Sort List](linked_list/insertion_sort_list.md)
|
111 |
| - * [Check if a singly linked list is palindrome](linked_list/check_if_a_singly_linked_list_is_palindrome.md) |
| 130 | + * [Palindrome Linked List](linked_list/palindrome_linked_list.md) |
112 | 131 | * [Delete Node in the Middle of Singly Linked List](linked_list/delete_node_in_the_middle_of_singly_linked_list.md)
|
| 132 | + * [LRU Cache](linked_list/lru_cache.md) |
| 133 | + * [Rotate List](linked_list/rotate_list.md) |
| 134 | + * [Swap Nodes in Pairs](linked_list/swap_nodes_in_pairs.md) |
| 135 | + * [Remove Linked List Elements](linked_list/remove_linked_list_elements.md) |
113 | 136 | * [Binary Tree](binary_tree/README.md)
|
114 | 137 | * [Binary Tree Preorder Traversal](binary_tree/binary_tree_preorder_traversal.md)
|
115 | 138 | * [Binary Tree Inorder Traversal](binary_tree/binary_tree_inorder_traversal.md)
|
|
138 | 161 | * [Subsets](exhaustive_search/subsets.md)
|
139 | 162 | * [Unique Subsets](exhaustive_search/unique_subsets.md)
|
140 | 163 | * [Permutations](exhaustive_search/permutations.md)
|
141 |
| - * [Unique Permutations](exhaustive_search/unique_permutations.md) |
| 164 | + * [Unique Permutations](exhaustive_search/permutations_ii.md) |
142 | 165 | * [Next Permutation](exhaustive_search/next_permutation.md)
|
143 | 166 | * [Previous Permuation](exhaustive_search/previous_permuation.md)
|
144 |
| - * [Unique Binary Search Trees II](exhaustive_search/unique_binary_search_trees_ii.md) |
145 | 167 | * [Permutation Index](exhaustive_search/permutation_index.md)
|
146 | 168 | * [Permutation Index II](exhaustive_search/permutation_index_ii.md)
|
147 | 169 | * [Permutation Sequence](exhaustive_search/permutation_sequence.md)
|
| 170 | + * [Unique Binary Search Trees II](exhaustive_search/unique_binary_search_trees_ii.md) |
148 | 171 | * [Palindrome Partitioning](exhaustive_search/palindrome_partitioning.md)
|
149 | 172 | * [Combinations](exhaustive_search/combinations.md)
|
150 | 173 | * [Combination Sum](exhaustive_search/combination_sum.md)
|
151 | 174 | * [Combination Sum II](exhaustive_search/combination_sum_ii.md)
|
152 | 175 | * [Minimum Depth of Binary Tree](exhaustive_search/minimum_depth_of_binary_tree.md)
|
| 176 | + * [Word Search](exhaustive_search/word_search.md) |
153 | 177 | * [Dynamic Programming](dynamic_programming/README.md)
|
154 | 178 | * [Triangle](dynamic_programming/triangle.md)
|
155 | 179 | * [Backpack](dynamic_programming/backpack.md)
|
| 180 | + * [Backpack II](dynamic_programming/backpack_ii.md) |
156 | 181 | * [Minimum Path Sum](dynamic_programming/minimum_path_sum.md)
|
157 | 182 | * [Unique Paths](dynamic_programming/unique_paths.md)
|
158 | 183 | * [Unique Paths II](dynamic_programming/unique_paths_ii.md)
|
|
174 | 199 | * [Maximum Subarray II](dynamic_programming/maximum_subarray_ii.md)
|
175 | 200 | * [Longest Increasing Continuous subsequence](dynamic_programming/longest_increasing_continuous_subsequence.md)
|
176 | 201 | * [Longest Increasing Continuous subsequence II](dynamic_programming/longest_increasing_continuous_subsequence_ii.md)
|
| 202 | + * [Egg Dropping Puzzle](dynamic_programming/egg_dropping_puzzle.md) |
| 203 | + * [Maximal Square](dynamic_programming/maximal_square.md) |
177 | 204 | * [Graph](graph/README.md)
|
| 205 | + * [Find the Connected Component in the Undirected Graph](graph/find_the_connected_component_in_the_undirected_graph.md) |
| 206 | + * [Route Between Two Nodes in Graph](graph/route_between_two_nodes_in_graph.md) |
178 | 207 | * [Topological Sorting](graph/topological_sorting.md)
|
| 208 | + * [Word Ladder](graph/word_ladder.md) |
| 209 | + * [Bipartial Graph Part I](graph/bipartial_graph_part_i.md) |
179 | 210 | * [Data Structure](data_structure/README.md)
|
180 | 211 | * [Implement Queue by Two Stacks](data_structure/implement_queue_by_two_stacks.md)
|
181 | 212 | * [Min Stack](data_structure/min_stack.md)
|
182 | 213 | * [Sliding Window Maximum](data_structure/sliding_window_maximum.md)
|
183 | 214 | * [Longest Words](data_structure/longest_words.md)
|
| 215 | + * [Heapify](data_structure/heapify.md) |
| 216 | + * [Kth Smallest Number in Sorted Matrix](data_structure/kth_smallest_number_in_sorted_matrix.md) |
184 | 217 | * [Problem Misc](problem_misc/README.md)
|
185 | 218 | * [Nuts and Bolts Problem](problem_misc/nuts_and_bolts_problem.md)
|
186 |
| - * [Heapify](problem_misc/heapify.md) |
187 | 219 | * [String to Integer](problem_misc/string_to_integer.md)
|
188 | 220 | * [Insert Interval](problem_misc/insert_interval.md)
|
189 | 221 | * [Merge Intervals](problem_misc/merge_intervals.md)
|
|
193 | 225 | * [Add Binary](problem_misc/add_binary.md)
|
194 | 226 | * [Reverse Integer](problem_misc/reverse_integer.md)
|
195 | 227 | * [Gray Code](problem_misc/gray_code.md)
|
| 228 | + * [Find the Missing Number](problem_misc/find_the_missing_number.md) |
| 229 | + * [N Queens](problem_misc/n_queens.md) |
| 230 | + * [N Queens II](problem_misc/n_queens_ii.md) |
| 231 | + * [Minimum Window Substring](problem_misc/minimum_window_substring.md) |
| 232 | + * [Continuous Subarray Sum](problem_misc/continuous_subarray_sum.md) |
| 233 | + * [Continuous Subarray Sum II](problem_misc/continuous_subarray_sum_ii.md) |
| 234 | + * [Longest Consecutive Sequence](problem_misc/longest_consecutive_sequence.md) |
196 | 235 | * [Part III - Contest](part_iii_contest/README.md)
|
197 | 236 | * [Google APAC](google_apac/README.md)
|
198 | 237 | * [APAC 2015 Round B](google_apac/google_apac_2015_round_b/README.md)
|
199 | 238 | * [Problem A. Password Attacker](google_apac/google_apac_2015_round_b/problem_a_password_attacker.md)
|
| 239 | + * [APAC 2016 Round D](google_apac/google_apac_2016_round_d/README.md) |
| 240 | + * [Problem A. Dynamic Grid](google_apac/google_apac_2016_round_d/problem_a_dynamic_grid.md) |
| 241 | +* [Microsoft](microsoft/README.md) |
| 242 | + * [Microsoft 2015 April](microsoft/mstest2015april/README.md) |
| 243 | + * [Problem A. Magic Box](microsoft/mstest2015april/problem_a_magic_box.md) |
| 244 | + * [Problem B. Professor Q's Software](microsoft/mstest2015april/problem_b_professor_qs_software.md) |
| 245 | + * [Problem C. Islands Travel](microsoft/mstest2015april/problem_c_islands_travel.md) |
| 246 | + * [Problem D. Recruitment](microsoft/mstest2015april/problem_d_recruitment.md) |
| 247 | + * [Microsoft 2015 April 2](microsoft/mstest2015april2/README.md) |
| 248 | + * [Problem A. Lucky Substrings](microsoft/mstest2015april2/problem_a_lucky_substrings.md) |
| 249 | + * [Problem B. Numeric Keypad](microsoft/mstest2015april2/problem_b_numeric_keypad.md) |
| 250 | + * [Problem C. Spring Outing](microsoft/mstest2015april2/problem_c_spring_outing.md) |
| 251 | + * [Microsoft 2015 September 2](microsoft/mstest2015sept2/README.md) |
| 252 | + * [Problem A. Farthest Point](microsoft/mstest2015sept2/problem_a_farthest_point.md) |
200 | 253 | * [Appendix I Interview and Resume](appendix_i_interview_and_resume/README.md)
|
201 | 254 | * [Interview](appendix_i_interview_and_resume/interview.md)
|
202 | 255 | * [Resume](appendix_i_interview_and_resume/resume.md)
|
203 |
| - |
| 256 | +* [Appendix II System Design](appendix_ii_system_design/README.md) |
| 257 | + * [The System Design Process](appendix_ii_system_design/the_system_design_process.md) |
| 258 | + * [Statistics](appendix_ii_system_design/statistics.md) |
| 259 | + * [System Architecture](appendix_ii_system_design/system_architecture.md) |
| 260 | + * [Scalability](appendix_ii_system_design/scalability.md) |
0 commit comments