Commit Graph

111 Commits

Author SHA1 Message Date
Gregory Mazzola
d60f4a904c Fix compilation error in graph_challenge notebook (#172) 2017-04-10 06:35:58 -04:00
Donne Martin
1e05d35fca Fix check balance challenge spacing 2017-03-31 04:49:08 -04:00
Donne Martin
6c507fc3ea Add bst second largest challenge 2017-03-30 05:41:29 -04:00
Donne Martin
3051c877e5 Add graph build order challenge 2017-03-30 05:41:06 -04:00
Donne Martin
3e0d78f685 Add graph shortest path challenge 2017-03-30 05:40:46 -04:00
Donne Martin
3837b5a8cc Add graph shortest path unweighted challenge 2017-03-30 05:40:14 -04:00
Donne Martin
d352f56ecb Add min heap challenge 2017-03-30 05:39:53 -04:00
Donne Martin
2a368b42b6 Add invert tree challenge 2017-03-30 05:39:30 -04:00
Donne Martin
98b7887245 Add tree lca challenge 2017-03-30 05:38:53 -04:00
Donne Martin
4216c91afc Add trie challenge 2017-03-30 05:38:16 -04:00
Donne Martin
a37e08d8d4 Update graphs challenges to add connected constraint (#151) 2017-03-13 05:24:32 -04:00
Donne Martin
13ef6c803e Update bst challenge control flow (#146) 2017-02-09 05:20:53 -05:00
Donne Martin
098aaf196d Update formatting and whitespace in a few challenges (#142) 2017-01-26 04:55:45 -05:00
Donne Martin
7945ec045d Fix bst challenge time complexity discussion (#135) 2017-01-05 22:59:15 -05:00
Donne Martin
385bc54efa Update tree bfs challenge (#127)
Switch from Exception to TypeError
2016-12-01 06:29:08 -05:00
Donne Martin
08d86de559 Remove redundant graph templates (#123)
Use the top-level templates folder instead.
2016-11-26 09:14:31 -05:00
Donne Martin
520aa89555 Update graph challenge (#122)
Simplify add_node logic.  Use more specific TypeError Exception.
2016-11-23 21:21:38 -05:00
Donne Martin
14de5e4233 Update tree check balance challenge (#120)
Use more specific exception types.
2016-11-17 05:38:28 -05:00
Donne Martin
a0944eb5f4 Update graph dfs challenge (#119)
Fix algorithm space complexity.
2016-11-15 05:17:28 -05:00
Donne Martin
9a321b9f15 Update graph bfs challenge
Add more detail to algorithm space complexity.
2016-11-14 06:39:16 -05:00
Donne Martin
2d98b8a496 Update graph challenge (#117)
Use more specific exception types. Update constraints. Update add_undirected_edge to use add_edge.
2016-11-13 07:32:33 -05:00
Donne Martin
3d4ae5c22f Update bst challenge (#116)
Switch Exception to TypeError.
2016-11-12 05:35:45 -05:00
Donne Martin
eb8547d8bd Update bst validate challenge (#115)
Change Exception to the more specific TypeError.
2016-11-09 06:56:44 -05:00
Donne Martin
0098574a47 Update bst challenge (#114)
Update constraints and assumptions.
2016-11-07 05:05:26 -05:00
Donne Martin
cf337334a5 Update bst successor solution (#107)
Update bst successor solution
2016-10-25 06:22:34 -04:00
Donne Martin
1928712364 Move tree level lists to a class 2016-09-10 07:42:54 -04:00
Donne Martin
cd50f73069 Move graph path exists to a class 2016-09-10 07:42:21 -04:00
Donne Martin
62f806100e Move graph dfs to a class 2016-09-10 07:41:23 -04:00
Donne Martin
e1bf3e791a Move graph bfs to a class 2016-09-10 07:40:52 -04:00
Donne Martin
d1d1abd3db Move tree check balance to a class (#99) 2016-09-07 05:46:47 -04:00
Donne Martin
dfeb7f4d80 Move bst validate to a class (#98) 2016-08-30 06:06:58 -04:00
Donne Martin
9176ffe214 Move tree height to a class 2016-08-14 08:29:25 -04:00
Donne Martin
b4ed90e649 Move tree dfs to a class 2016-08-14 08:27:35 -04:00
Donne Martin
10a404c7ae Move tree bfs to a class 2016-08-14 08:26:57 -04:00
Donne Martin
b91b6a437b Move bst successor to a class 2016-08-14 08:23:11 -04:00
Donne Martin
857497115a Move bst min to a class 2016-08-14 08:22:07 -04: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
113eddd3c3 Update graph remove_neighbor error handling (#93) 2016-07-20 07:29:48 -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
cb660acd13 Rework graph challenge and solution (#90) 2016-07-04 07:16:15 -04:00
Donne Martin
618eeedfe3 Polish graph path exists challenge and solution (#89)
Update constraints and code.
2016-06-28 04:38:02 -04:00
Donne Martin
d4ef6108fb Update constraints for bfs and dfs graph challenge and solution (#88) 2016-06-28 04:35:29 -04:00
Donne Martin
46357c139c Update constraints for tree height challenge and solution (#87) 2016-06-28 04:33:10 -04:00
Donne Martin
5093103324 Rework graph challenge and solution (#86) 2016-06-26 17:48:32 -04:00
Donne Martin
d3fd7bc0a1 Polish bst check balanced challenge and solution (#84)
Update constraints, tests, and code.
2016-06-25 22:13:15 -04:00
Donne Martin
589ff06b15 Polish bst validate challenge and solution (#83)
Update constraints, test cases, tests, algorithm discussion, and code.
2016-06-25 22:08:54 -04:00
Donne Martin
7b573ceaa3 Polish bst successor challenge and solution (#82)
Update constraints, test cases, tests, algorithm discussion, and code.
2016-06-25 22:06:35 -04:00
Donne Martin
042161dc3b Update bst insert to return the inserted node (#81) 2016-06-25 21:03:26 -04:00
Donne Martin
7882ed9ae7 Polish check tree balance challenge and solution (#80)
Update constraints, test cases, tests, and code.
2016-06-25 08:42:16 -04:00