Commit Graph

14 Commits

Author SHA1 Message Date
Donne Martin
0098574a47 Update bst challenge (#114)
Update constraints and assumptions.
2016-11-07 05:05:26 -05:00
Donne Martin
82c9725000 Move bst to a class 2016-08-14 08:20:06 -04:00
Donne Martin
a9d18bdcc0 Fix notebook credits to render properly on nbviewer (#94) 2016-07-31 08:11:18 -04:00
Donne Martin
0e866dc7c0 Update bst string representation method (#92)
__repr__ is also used by __str__, but not vice versa.
2016-07-20 07:24:04 -04:00
Donne Martin
042161dc3b Update bst insert to return the inserted node (#81) 2016-06-25 21:03:26 -04:00
Donne Martin
c24a628329 Polish bst challenge and solution (#75)
Update constraints, algorithm discussion, and code.
2016-06-24 07:23:20 -04:00
Donne Martin
de0e70de4f Polish bst challenge and solution
Add root is None input test case.  Update time and space complexity discussion.
2016-03-01 07:03:37 -05:00
Donne Martin
6b269d0f45 Updated bst to keep track of its parent and to return the node it inserts. 2015-08-16 08:21:11 -04:00
Donne Martin
b109b6f8cc Simplified challenge coding and unit tests by working with the node directly as opposed to node.id or node.data, which is more natural when writing coding challenges. 2015-08-05 06:14:44 -04:00
Donne Martin
72e133a96c Reworked bst unit tests. 2015-08-04 19:33:42 -04:00
Donne Martin
31058abf3a Simpilfied bst challenge. 2015-08-01 17:44:14 -04:00
Donne Martin
a0b6421f79 Removing bst implementation, tree challenges will be more independent for simplicity. 2015-08-01 16:46:40 -04:00
Donne Martin
f672839f7d Updated solution notebook nbviewer link. 2015-08-01 09:40:35 -04:00
Donne Martin
a6c7f71379 Added binary search tree challenge. 2015-08-01 09:25:14 -04:00