GitHub/interactive-coding-challenges
1
0
Fork 0
mirror of https://github.com/donnemartin/interactive-coding-challenges synced 2026-09-02 11:31:46 +00:00
Code Issues Packages Projects Releases Wiki Activity
631 Commits 2 Branches 0 Tags
451ff2166a11f8e3b9408d5bf61a84f88bacc190
Commit Graph
100 Commits
This Branch
This Branch
All Branches
Author SHA1 Message Date
Donne MartinandGitHub 451ff2166a Update insertion sort challenge solution (#141) 2017-01-23 06:53:57 -05:00
Donne MartinandGitHub 91b3efc3e4 Move Fibonacci challenge code to a class (#140) 2017-01-22 12:06:58 -05:00
Donne MartinandGitHub f71936199b Update selection sort challenge algorithm discussion (#139) 2017-01-21 19:35:29 -05:00
Donne MartinandGitHub c69769757d Update merge sort challenge algorithm discussion (#138) 2017-01-17 06:16:43 -05:00
Donne MartinandGitHub d6da67c748 Update insertion sort challenge (#137) 
Update constraints and algorithm.
 2017-01-13 20:02:24 -05:00
Donne MartinandGitHub d6ae3fa785 Update quicksort challenge space complexity (#136) 2017-01-11 07:17:17 -05:00
Donne MartinandGitHub 7945ec045d Fix bst challenge time complexity discussion (#135) 2017-01-05 22:59:15 -05:00
Donne MartinandGitHub 3d49bb1d43 Update quicksort challenge (#134) 
Update constraints, test cases, code, algorithm, and tests.
 2016-12-29 07:21:56 -05:00
Donne MartinandGitHub a6881bab68 Add sort gifs (#133) 2016-12-24 11:15:57 -05:00
Donne MartinandGitHub f0ae87ed74 Fix challenge titles punctuation (#132) 2016-12-18 07:20:35 -05:00
Donne MartinandGitHub daa7fba255 Update selection sort challenge (#131) 
Update constraints, test cases, code, and tests.
 2016-12-16 07:52:10 -05:00
Donne MartinandGitHub bb56b63c39 Update merge sort challenge (#130) 
Update constraints, test cases, code, and tests.
 2016-12-12 07:22:16 -05:00
Donne MartinandGitHub 3cce1ffb51 Update insertion sort challenge (#129) 
Update constraints, test cases, code, and tests.
 2016-12-11 07:42:54 -05:00
Donne MartinandGitHub 2399eb60d3 Update stack min challenge (#128) 
Rename variable min_vals to stack_of_mins to improve clarity.
Rename method min to minimum to avoid using the same name as the built-in min.
 2016-12-08 05:32:13 -05:00
Donne MartinandGitHub 385bc54efa Update tree bfs challenge (#127) 
Switch from Exception to TypeError
 2016-12-01 06:29:08 -05:00
Donne MartinandGitHub 9636459124 Update hash map challenge (#126) 
Make hash_function private.
 2016-11-30 07:16:44 -05:00
Donne MartinandGitHub 5977fc994d Update linked list challenge (#124) 
Remove extraneous check within the find method.  Clean up delete method.
 2016-11-27 08:43:48 -05:00
Donne MartinandGitHub 08d86de559 Remove redundant graph templates (#123) 
Use the top-level templates folder instead.
 2016-11-26 09:14:31 -05:00
Donne MartinandGitHub 520aa89555 Update graph challenge (#122) 
Simplify add_node logic.  Use more specific TypeError Exception.
 2016-11-23 21:21:38 -05:00
Donne MartinandGitHub 430cca2a01 Update hanoi challenge (#121) 
Update constraints and test cases.  Move implementation to a class.  Update tests.
 2016-11-19 09:01:44 -05:00
Donne MartinandGitHub 14de5e4233 Update tree check balance challenge (#120) 
Use more specific exception types.
 2016-11-17 05:38:28 -05:00
Donne MartinandGitHub a0944eb5f4 Update graph dfs challenge (#119) 
Fix algorithm space complexity.
 2016-11-15 05:17:28 -05:00
Donne MartinandGitHub 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 MartinandGitHub 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 MartinandGitHub 3d4ae5c22f Update bst challenge (#116) 
Switch Exception to TypeError.
 2016-11-12 05:35:45 -05:00
Donne MartinandGitHub eb8547d8bd Update bst validate challenge (#115) 
Change Exception to the more specific TypeError.
 2016-11-09 06:56:44 -05:00
Donne MartinandGitHub 0098574a47 Update bst challenge (#114) 
Update constraints and assumptions.
 2016-11-07 05:05:26 -05:00
Donne MartinandGitHub 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 MartinandGitHub aa4c8ae5b4 Update LL delete mid challenge (#112) 
Update constraints and assumptions, solution, and test case.
 2016-10-31 07:19:56 -04:00
Donne MartinandGitHub 2d651a6eca Update queue from stacks challenge (#111) 
Update test cases and __init__ method.
 2016-10-29 09:13:02 -04:00
Donne MartinandGitHub 12b58ccf9b Update set of stacks challenge solution (#110) 
Add is_empty() method, remove extra linebreak.
 2016-10-29 09:10:32 -04:00
Donne MartinandGitHub a7fc172004 Update stack min challenge test cases (#109) 2016-10-29 09:08:32 -04:00
Donne MartinandGitHub 0bf56834c0 Update stack min challenge (#108) 
Updates constraints and solution.
 2016-10-26 07:57:51 -04:00
Donne MartinandGitHub cf337334a5 Update bst successor solution (#107) 
Update bst successor solution
 2016-10-25 06:22:34 -04:00
Donne MartinandGitHub bd89e83b65 Update linked list find loop to return a node (#106) 2016-10-21 20:27:58 -04:00
Donne MartinandGitHub c961a279fc Add two pointer solution to remove linked list dupes (#105) 2016-10-18 06:20:24 -04:00
Donne MartinandGitHub 400dc8b55a Update hash map (#104) 
Update constraints, test cases, algorithm, code, and tests.
 2016-10-16 21:28:31 -04:00
Donne MartinandGitHub 0f49f67a72 Polish compress string (#101) 
Fix empty string check, move duplicate code to a method.
 2016-10-12 07:28:12 -04:00
Donne MartinandGitHub 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 MartinandGitHub d1d1abd3db Move tree check balance to a class (#99) 2016-09-07 05:46:47 -04:00
Donne MartinandGitHub dfeb7f4d80 Move bst validate to a class (#98) 2016-08-30 06:06:58 -04:00
Donne MartinandGitHub 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 MartinandGitHub 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 MartinandGitHub a9d18bdcc0 Fix notebook credits to render properly on nbviewer (#94) 2016-07-31 08:11:18 -04:00
Donne MartinandGitHub 113eddd3c3 Update graph remove_neighbor error handling (#93) 2016-07-20 07:29:48 -04:00
Donne MartinandGitHub 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 MartinandGitHub a868f1e597 Polish fibonacci challenge and solution (#91) 
Update constraints, test cases, tests, and code.
 2016-07-11 00:12:10 -04:00
Donne MartinandGitHub cb660acd13 Rework graph challenge and solution (#90) 2016-07-04 07:16:15 -04:00
Donne MartinandGitHub 618eeedfe3 Polish graph path exists challenge and solution (#89) 
Update constraints and code.
 2016-06-28 04:38:02 -04:00
Donne MartinandGitHub d4ef6108fb Update constraints for bfs and dfs graph challenge and solution (#88) 2016-06-28 04:35:29 -04:00
Donne MartinandGitHub 46357c139c Update constraints for tree height challenge and solution (#87) 2016-06-28 04:33:10 -04:00
Donne MartinandGitHub 5093103324 Rework graph challenge and solution (#86) 2016-06-26 17:48:32 -04:00
Donne MartinandGitHub 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
Donne Martin 6b7074ff69 Update bst successor README description 2016-06-25 22:23:44 -04:00
Donne MartinandGitHub d3fd7bc0a1 Polish bst check balanced challenge and solution (#84) 
Update constraints, tests, and code.
 2016-06-25 22:13:15 -04:00
Donne MartinandGitHub 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 MartinandGitHub 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 MartinandGitHub 042161dc3b Update bst insert to return the inserted node (#81) 2016-06-25 21:03:26 -04:00
Donne MartinandGitHub 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 MartinandGitHub 996058195d Polish tree level lists challenge and solution (#79) 
Update constraints and test cases.
 2016-06-25 08:37:39 -04:00
Donne MartinandGitHub 884bbe4870 Polish tree dfs challenge and solution (#78) 
Update constraints and algorithm discussion.
 2016-06-25 08:30:02 -04:00
Donne MartinandGitHub c7854b69cc Polish tree bfs challenge and solution (#77) 
Update constraints and algorithm discussion.
 2016-06-25 08:26:19 -04:00
Donne MartinandGitHub 1321723eb9 Polish bst min challenge and solution (#76) 
Update constraints, algorithm discussion, and code.
 2016-06-25 08:23:28 -04:00
Donne MartinandGitHub c24a628329 Polish bst challenge and solution (#75) 
Update constraints, algorithm discussion, and code.
 2016-06-24 07:23:20 -04:00
Donne MartinandGitHub c7e9a85db7 Polish queue from stacks challenge and solution (#74) 
Update constraints, algorithm discussion, and code.
 2016-06-23 05:55:15 -04:00
Donne MartinandGitHub 7f338b0e64 Polish set of stacks challenge and solution (#73) 
Update constraints, algorithm discussion, and code.
 2016-06-21 05:30:14 -04:00
Donne MartinandGitHub e71b280082 Polish stack min challenge and solution (#72) 
Update constraints, algorithm discussion, code, and tests.
 2016-06-20 06:54:08 -04:00
Donne MartinandGitHub 98ad50edaf Update constraints for n stacks challenge and solution (#71) 2016-06-19 21:00:44 -04:00
Donne MartinandGitHub 0d20ff5931 Polish queue challenge and solution (#70) 
Update constraints, algorithm discussion, and code.
 2016-06-19 20:08:26 -04:00
Donne MartinandGitHub 4cdb85e22d Polish stack challenge and solution (#69) 
Update constraints and code.
 2016-06-19 20:02:53 -04:00
Donne MartinandGitHub c2bd267816 Merge pull request #68 from donnemartin/develop 
Polish merge sort challenge and solution
 2016-06-18 22:22:04 -04:00
Donne Martin 11e290e5a4 Polish merge sort challenge and solution 
Update constraints and code.
 2016-06-18 22:21:30 -04:00
Donne MartinandGitHub b470c821b4 Merge pull request #67 from donnemartin/develop 
Polish quicksort challenge and solution
 2016-06-18 22:17:40 -04:00
Donne Martin 981f775d97 Polish quicksort challenge and solution 
Update constraints and code.
 2016-06-18 22:17:09 -04:00
Donne MartinandGitHub 31359896a8 Merge pull request #66 from donnemartin/develop 
Polish insertion sort challenge and solution
 2016-06-18 22:16:11 -04:00
Donne Martin 321ff02887 Polish insertion sort challenge and solution 
Update constraints and code.
 2016-06-18 22:15:48 -04:00
Donne MartinandGitHub e22ee5fbe2 Merge pull request #65 from donnemartin/develop 
Polish selection sort challenge and solution
 2016-06-18 22:12:49 -04:00
Donne Martin d89d600e5b Polish selection sort challenge and solution 
Update constraints, algorithm, code, and test.
 2016-06-18 22:12:13 -04:00
Donne MartinandGitHub ea1bb12a13 Merge pull request #64 from donnemartin/develop 
Update linked list constraints
 2016-06-18 22:11:55 -04:00
Donne Martin 54b5e12230 Update linked list constraints 
Specify singly linked list, non circular.  Also specify the solution fits in memory.
 2016-06-18 13:55:29 -04:00
Donne MartinandGitHub dcfde9586e Merge pull request #63 from donnemartin/develop 
Polish linked list palindrome challenge and solution
 2016-06-18 13:54:03 -04:00
Donne Martin 98a71e72e9 Polish linked list palindrome challenge and solution 
Update constraints and solution code.
 2016-06-18 13:53:04 -04:00
Donne MartinandGitHub 0611967dee Merge pull request #62 from donnemartin/develop 
Polish delete mid node challenge and solution
 2016-06-18 11:46:53 -04:00