GitHub/interactive-coding-challenges
1
0
Fork 0
mirror of https://github.com/donnemartin/interactive-coding-challenges synced 2026-08-31 18:51:46 +00:00
Code Issues Packages Projects Releases Wiki Activity
693 Commits 2 Branches 0 Tags
3051c877e5a126cab5691ca148b23b596fcc0262
Commit Graph
100 Commits
This Branch
This Branch
All Branches
Author SHA1 Message Date
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 4f93526ae5 Add generate primes challenge 2017-03-29 04:45:04 -04:00
Donne Martin 260ad2edc2 Add math ops challenge 2017-03-29 04:44:38 -04:00
Donne Martin 3395619d6e Add power two challenge 2017-03-29 04:41:58 -04:00
Donne Martin fed90d0fd8 Add sub two challenge 2017-03-29 04:41:24 -04:00
Donne Martin 93e1558d43 Add sum two challenge 2017-03-29 04:40:49 -04:00
Donne Martin b5eff08407 Add add digits challenge 2017-03-29 04:39:17 -04:00
Donne Martin d851483115 Add assign cookies challenge 2017-03-29 04:36:40 -04:00
Donne Martin f7c4ac0d45 Add busiest period challenge 2017-03-29 04:35:47 -04:00
Donne Martin 6dd27da4d6 Add island perimeter challenge 2017-03-29 04:35:01 -04:00
Donne Martin f3aecac778 Add license key challenge 2017-03-29 04:34:36 -04:00
Donne Martin d3b4b79aa7 Add longest abs file path challenge 2017-03-29 04:34:04 -04:00
Donne Martin 0cd05ebe36 Add longest substr k distinct challenge 2017-03-29 04:33:26 -04:00
Donne Martin 5975d3f9a8 Add math ops challenge 2017-03-29 04:32:52 -04:00
Donne Martin d28febfded Add max profit challenge 2017-03-29 04:32:22 -04:00
Donne Martin f2587dc29b Add merge ranges challenge 2017-03-29 04:31:58 -04:00
Donne Martin 22971b5005 Add move zeroes challenge 2017-03-29 04:31:39 -04:00
Donne Martin 5b65a8a955 Add mult other numbers challenge 2017-03-29 04:31:17 -04:00
Donne Martin fbe2fcc167 Add nim challenge 2017-03-28 05:14:21 -04:00
Donne Martin 01b0d949a9 Add prod three challenge 2017-03-28 05:13:55 -04:00
Donne Martin c3b6ef0376 Add ransom note challenge 2017-03-28 05:13:14 -04:00
Donne Martin 923e98e4cf Add sentence screen fit challenge 2017-03-28 05:12:27 -04:00
Donne Martin 4ebb379eea Add str diff challenge 2017-03-28 05:11:26 -04:00
Donne Martin c9574ae7fd Add sub two challenge 2017-03-28 05:11:10 -04:00
Donne Martin f469ccd088 Add sum two challenge 2017-03-28 05:10:39 -04:00
Donne Martin a97d35f86a Add coin change challenge 2017-03-28 05:10:10 -04:00
Donne Martin 88d860076b Add coin change min challenge 2017-03-28 05:09:48 -04:00
Donne Martin 460406097d Add grid path challenge 2017-03-28 05:07:25 -04:00
Donne Martin 67f4ea99b4 Add knapsack 01 challenge 2017-03-28 05:06:47 -04:00
Donne Martin 734d3385f6 Add knapsack unbounded challenge 2017-03-28 05:04:13 -04:00
Donne Martin 92590ff3b6 Add longest common substring challenge 2017-03-28 05:02:41 -04:00
Donne Martin f6abe150e3 Add longest increasing subseq challenge 2017-03-28 05:02:00 -04:00
Donne Martin c9510e71b6 Add longest substring k distinct challenge 2017-03-28 05:01:34 -04:00
Donne Martin 391e814d2b Add longest substring challenge 2017-03-28 05:00:23 -04:00
Donne Martin 54cee3457a Add magic index challenge 2017-03-27 05:24:00 -04:00
Donne Martin e5ccefb389 Add matrix mult challenge 2017-03-27 05:23:15 -04:00
Donne Martin f0bca255ee Add k max profit challenge 2017-03-27 05:22:19 -04:00
Donne Martin 9c0035f330 Add permutations challenge 2017-03-27 05:21:02 -04:00
Donne Martin ba8325329a Add power set challenge 2017-03-27 05:20:27 -04:00
Donne Martin a0afa5c9d9 Add steps challenge 2017-03-27 05:19:37 -04:00
Donne Martin abc982d360 Add merge into challenge 2017-03-27 05:15:51 -04:00
Donne Martin d9edf2fa15 Add new int challenge 2017-03-27 05:15:40 -04:00
Donne Martin c915ea69f5 Add radix sort challenge 2017-03-27 05:15:24 -04:00
Donne Martin 256755a962 Add rotated array search challenge 2017-03-27 05:14:53 -04:00
Donne Martin 1208e1110f Add search sorted matrix challenge 2017-03-27 05:14:26 -04:00
Donne Martin 3e67ffea39 Add anagrams challenge 2017-03-27 05:13:54 -04:00
Donne MartinandGitHub a37e08d8d4 Update graphs challenges to add connected constraint (#151) 2017-03-13 05:24:32 -04:00
Donne MartinandGitHub 7884146d54 Standardize spacing code style (#150) 2017-02-25 20:20:16 -05:00
Donne MartinandGitHub eba98452e3 Add fizz buzz challenge (#149) 2017-02-14 06:19:21 -05:00
Donne MartinandGitHub 5acef100a9 Update credits (#148) 2017-02-13 18:55:09 -05:00
Donne MartinandGitHub 7d66cf1a6f Add missing __init__.py files (#147) 2017-02-11 21:41:21 -05:00
Donne MartinandGitHub 13ef6c803e Update bst challenge control flow (#146) 2017-02-09 05:20:53 -05:00
Donne MartinandGitHub a06617f0eb Rework n pairs parens challenge (#145) 2017-02-08 06:36:49 -05:00
Donne MartinandGitHub 2f2e25c33d Move utopian tree challenge solution to a class (#144) 2017-02-05 12:15:53 -05:00
Donne MartinandGitHub cf48629858 Move xor challenge solution to a class (#143) 2017-02-04 19:07:06 -05:00
Donne MartinandGitHub 098aaf196d Update formatting and whitespace in a few challenges (#142) 2017-01-26 04:55:45 -05:00
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