StarMirror/interactive-coding-challenges
1
0
Fork 0
mirror of https://github.com/donnemartin/interactive-coding-challenges.git synced 2024-03-22 13:11:13 +08:00
Code Issues Projects Releases Wiki Activity
616 Commits 2 Branches 0 Tags 8.3 MiB
a88f0a0b0b
Commit Graph

96 Commits

Author SHA1 Message Date
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
Donne Martin
996058195d Polish tree level lists challenge and solution (#79) 
Update constraints and test cases.
 2016-06-25 08:37:39 -04:00
Donne Martin
884bbe4870 Polish tree dfs challenge and solution (#78) 
Update constraints and algorithm discussion.
 2016-06-25 08:30:02 -04:00
Donne Martin
c7854b69cc Polish tree bfs challenge and solution (#77) 
Update constraints and algorithm discussion.
 2016-06-25 08:26:19 -04:00
Donne Martin
1321723eb9 Polish bst min challenge and solution (#76) 
Update constraints, algorithm discussion, and code.
 2016-06-25 08:23:28 -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
z123
4306797043 Fixed issues with node state. 2016-05-08 11:22:47 -07:00
Donne Martin
358791fbbc Update dfs solution complexity discussion 2016-03-02 07:50:28 -05: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
fbf546ccc3 Update template notebook headers to render properly on nbviewer, update author link. 2015-12-11 05:19:33 -05:00
Donne Martin
5d1f8ae79e Add bst successor challenge. 2015-12-02 07:14:34 -05:00
Xiaojian Wang
edfbec618f Fix check_balance solution for a new test case 2015-10-09 22:53:42 -07:00
Donne Martin
1f45095f60 Added three state variable visit_state which will be useful for more advanced challenges such as topological sort. 2015-08-23 08:08:46 -04:00
Donne Martin
82b74ca7b4 Revised path exists challenge algorithm discussion. 2015-08-16 08:23:26 -04: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
f26f61e949 Added bst validate challenge. 2015-08-14 19:30:09 -04:00