@@ -27,7 +27,9 @@ Data structures
2727- [x] Binary heap class (binary_heap.py) - 2
2828- [ ] Binary tree class (binary_tree.py) - 1
2929- [x] Binary search tree class that allows duplicate values (binary_search_tree.py) - 2
30+ 3031 BST class inherits binary tree class
32+
3133- [ ] Red black tree class (red_black_tree.py)
3234- [ ] B+ tree class (b_tree.py) - 3
3335- [x] Trie class that allows word removal (trie.py) - 2
@@ -102,11 +104,15 @@ Programming Puzzles
102104- [x] Reverse integers (lc_reverse_int.py) - 1
103105- [x] Sieve of Eratosthenes (sieve_prime.py) - 1
104106- [x] Two sum in O(n) time (lc_two_sum.py) - 1
107+ 105108 Given an array of integers, return indices of the two numbers
106109 such that they add up to a specific target.
110+ 107111- [x] Year with maximum population (year_max_pop.py) - 1
112+ 108113 Given a list of people with their years of birth and death,
109114 find the year with max population
115+ 110116- [x] FizzBuzz (fizzbuzz.py) - 1
111117- [x] ZigZag conversion (lc_zigzag_convert.py) - 2
112118- [x] Find sum of all subarrays of an array (subarray_sum.py) - 2
@@ -118,9 +124,9 @@ Programming Puzzles
118124
119125### Games
120126- [x] Game of ghost (ghost.py) - 3
127+ 121128 Ghost is a word game in which players take turns adding letters to a
122129 growing word fragment, trying not to be the one to complete a valid word.
123130
124131 This implementation uses minimax with alpha-beta pruning to make sure the computer always wins.
125132 It uses a Trie to keep track of the dictionary.
126-
0 commit comments