Skip to content

Commit de2bb8a

Browse files
author
chipn@nvidia.com
committed
adding game of ghost
1 parent 5be45c3 commit de2bb8a

File tree

1 file changed

+7
-1
lines changed

1 file changed

+7
-1
lines changed

README.md

Lines changed: 7 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -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

Comments
 (0)