cabbird

A set of algorithms written in python.

Sort

1. bubble sort
2. insert sort
3. merge sort
4. bucket sort
5. count sort
6. radix sort
7. select sort
8. quick sort
9. heap sort

Search

1. binary search
2. depth first search
3. breadth first search

Recursive

1. json pretty print
2. filter chinese file

Bit operation

1. get max 1 num
2. get max serial 1 num
3. swap integer value

Big data

1. get top k

DP

1. fibonacci
2. longest common subsequence

Stack

1. stack structure
2. infix expression to postfix expression
3. calculate expression with postfix

Queue

1. queue structure

Tree

1. binary tree structure
2. binary search tree structure
3. traversal binary tree
4. html parser

Graph

1. Prim
2. Dijkstra

LeetCode

1. 3sum
2. 3sum_closest
3. 4sum
4. add_binary
5. add_digits
6. add_strings
7. add_two_numbers
8. balanced_binary_tree
9. best_time_to_buy_and_sell_stock
10. best_time_to_buy_and_sell_stock_II
11. binary_tree_inorder_traversal
12. binary_tree_level_order_traversal
13. binary_tree_level_order_traversal_II
14. binary_tree_paths
15. binary_tree_postorder_traversal
16. binary_tree_preorder_traversal
17. bitwise_and_of_numbers_range
18. bulb_switcher
19. bulls_and_cows
20. candy
21. climbing_stairs
22. coin_change
23. combinations
24. combination_sum
25. combination_sum_ii
26. combination_sum_iv
27. combination_sum_three
28. compare_version_numbers
29. container_with_most_water
30. contains_duplicate
31. convert_a_number_to_hexadecimal
32. counting_bits
33. count_and_say
34. count_numbers_with_unique_digits
35. count_primes
36. decode_string
37. decode_ways
38. delete_node_in_a_linked_list
39. divide_two_integers
40. edit_distance
41. evaluate_reverse_polish_notation
42. excel_sheet_column_number
43. excel_sheet_column_title
44. factorial_trailing_zeroes
45. find_all_anagrams_in_a_string
46. find_minimum_in_ratated_sorted_array
47. find_minimum_in_ratated_sorted_array_II
48. find_peak_element
49. find_the_difference
50. find_the_duplicate_number
51. first_bad_version
52. first_missing_positive
53. first_unique_character_in_a_string
54. fizz_buzz
55. flatten_binary_tree_to_linked_list
56. gas_station
57. generate_parentheses
58. gray_code
59. group_anagrams
60. guess_number_higher_or_lower
61. happy_number
62. house_robber
63. house_robber_recursive
64. implement_queue_using_stacks
65. insertion_sort_list
66. insert_interval
67. integer_break
68. integer_replacement
69. integer_to_roman
70. intersection_of_two_arrays
71. intersection_of_two_arrays_II
72. intersection_of_two_linked_lists
73. invert_binary_tree
74. isomorphic_strings
75. is_subsequence
76. jump_game
77. jump_game_II
78. kth_largest_element_in_an_array
79. kth_smallest_element_in_a_sorted_matrix
80. largest_number
81. largest_rectangle_in_histogram
82. length_of_last_word
83. letter_combinations_of_a_phone_number
84. lexicographical_numbers
85. LFU_cache
86. linked_list_cycle
87. linked_list_cycle_II
88. linked_list_random_note
89. longest_common_prefix
90. longest_consecutive_sequence
91. longest_increasing_subsequence
92. longest_palindromic_substring
93. longest_substring_without_repeating_characters
94. longest_valid_parentheses
95. majority_element
96. majority_element_II
97. maximum_depth_of_binary_tree
98. maximum_product_of_word_lenghts
99. maximum_subarray
100. median_of_two_sorted_arrays
101. merge_intervals
102. merge_k_sorted_lists
103. merge_sorted_array
104. merge_two_sorted_lists
105. minimum_depth_of_binary_tree
106. minimum_genetic_mutation
107. minimum_path_sum
108. minimum_window_substring
109. min_stack
110. missing_number
111. move_zeroes
112. multiply_strings
113. next_permutation
114. nim_game
115. number_of_one_bit
116. n_queens
117. n_queens_II
118. odd_even_linked_list
119. palindrome_linked_list
120. palindrome_number
121. palindrome_partitioning
122. palindrome_partitioning_II
123. partition_list
124. pascals_triangle
125. pascals_triangle_II
126. path_sum
127. path_sum_II
128. perfect_squares
129. permutations
130. permutations_II
131. permutation_sequence
132. plus_one
133. pow
134. power_of_four
135. power_of_three
136. power_of_two
137. range_sum_query
138. ransom_note
139. rectangle_area
140. regular_expression_matching
141. remove_duplicates_from_sorted_array
142. remove_duplicates_from_sorted_array_II
143. remove_duplicates_from_sorted_list
144. remove_duplicates_from_sorted_list_II
145. remove_duplicate_letters
146. remove_element
147. remove_linked_list_elements
148. remove_nth_node_from_end_of_list
149. reorder_list
150. restore_ip_addresses
151. reverse_bits
152. reverse_integer
153. reverse_linked_list
154. reverse_linked_list_II
155. reverse_string
156. reverse_vowels_of_a_string
157. reverse_words_in_a_string
158. roman_to_integer
159. rotate_array
160. rotate_image
161. rotate_list
162. same_tree
163. search_a_2d_matrix
164. search_for_a_range
165. search_insert_position
166. search_in_rotated_sorted_array
167. search_in_rotated_sorted_array_II
168. set_matrix_zeroes
169. shuffle_an_array
170. simplify_path
171. single_number
172. single_number_II
173. single_number_III
174. sort_colors
175. sort_list
176. spiral_matrix
177. spiral_matrix_II
178. sqrt
179. strict_jump_game
180. string_to_integer
181. subsets
182. subsets_II
183. sudoku_solver
184. summary_ranges
185. sum_of_two_integers
186. sum_root_to_leaf_numbers
187. super_pow
188. surrounded_regions
189. swap_nodes_in_pairs
190. symmetric_tree
191. third_maximum_number
192. total_hamming_distance
193. trapping_rain_water
194. triangle
195. two_sum
196. two_sum_II
197. ugly_number
198. ugly_number_II
199. unique_binary_search_tree
200. unique_paths
201. unique_paths_II
202. valid_anagram
203. valid_number
204. valid_palindrome
205. valid_parentheses
206. valid_perfect_square
207. valid_sudoku
208. word_break
209. word_ladder
210. word_pattern
211. word_search
212. word_search_II