Commit Graph

659 Commits

Author SHA1 Message Date
Donne Martin
a0944eb5f4 Update graph dfs challenge (#119)
Fix algorithm space complexity.
2016-11-15 05:17:28 -05:00
Donne Martin
627ade950f Update graph bfs challenge (#118)
Add more detail to algorithm space complexity.
2016-11-14 06:41:42 -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
c6677586d3 Update reverse string challenge (#113)
Update input check logic to check for an empty but not None entry.
2016-11-06 08:38:08 -05:00
Donne Martin
aa4c8ae5b4 Update LL delete mid challenge (#112)
Update constraints and assumptions, solution, and test case.
2016-10-31 07:19:56 -04:00
Donne Martin
2d651a6eca Update queue from stacks challenge (#111)
Update test cases and __init__ method.
2016-10-29 09:13:02 -04:00
Donne Martin
12b58ccf9b Update set of stacks challenge solution (#110)
Add is_empty() method, remove extra linebreak.
2016-10-29 09:10:32 -04:00
Donne Martin
a7fc172004 Update stack min challenge test cases (#109) 2016-10-29 09:08:32 -04:00
Jan Chwiejczak
da87bcbfd4 Add functional solution to compress string challenge (#103) 2016-10-26 08:00:40 -04:00
Donne Martin
0bf56834c0 Update stack min challenge (#108)
Updates constraints and solution.
2016-10-26 07:57:51 -04:00
Donne Martin
cf337334a5 Update bst successor solution (#107)
Update bst successor solution
2016-10-25 06:22:34 -04:00
Donne Martin
bd89e83b65 Update linked list find loop to return a node (#106) 2016-10-21 20:27:58 -04:00
Donne Martin
c961a279fc Add two pointer solution to remove linked list dupes (#105) 2016-10-18 06:20:24 -04:00
Donne Martin
400dc8b55a Update hash map (#104)
Update constraints, test cases, algorithm, code, and tests.
2016-10-16 21:28:31 -04:00
Donne Martin
0f49f67a72 Polish compress string (#101)
Fix empty string check, move duplicate code to a method.
2016-10-12 07:28:12 -04:00
Donne Martin
ff9181fe92 Merge pull request #100 from donnemartin/develop
Move graph and tree challenges and solutions to classes
2016-09-10 07:44:45 -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
982580d051 Merge pull request #97 from donnemartin/develop
Move tree challenges and solutions to classes
2016-08-14 08:31:06 -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
be5f29f98e Merge pull request #96 from donnemartin/develop
Move string challenges and solutions to classes
2016-08-13 06:46:33 -04:00
Donne Martin
8a7c14239c Move unique chars to a class 2016-08-13 06:42:05 -04:00
Donne Martin
14a2751862 Move string rotation to a class 2016-08-13 06:40:52 -04:00
Donne Martin
1fde26fcf5 Move string reverse to a class 2016-08-13 06:40:13 -04:00
Donne Martin
22e3549d7d Move string permutation to a class 2016-08-13 06:39:19 -04:00
Donne Martin
aa887db2e0 Move string compress to a class, update test 2016-08-13 06:37:48 -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
a868f1e597 Polish fibonacci challenge and solution (#91)
Update constraints, test cases, tests, and code.
2016-07-11 00:12:10 -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
70e8fdd7a3 Merge pull request #85 from donnemartin/develop
Update README
2016-06-25 22:30:16 -04:00
Donne Martin
2c1411a875 Swap order of sorting and trees/graphs in README 2016-06-25 22:26:10 -04:00