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
432 Commits 2 Branches 0 Tags
5a697d7e7c0c2ecb2d943a8fef330b4e299256ca
Commit Graph
100 Commits
This Branch
This Branch
All Branches
Author SHA1 Message Date
Donne Martin 5a697d7e7c Fixed Big O space complexity. 2015-08-13 06:52:32 -04:00
Donne Martin 224aef1d47 Fixed Big O space complexities. 2015-08-13 06:52:15 -04:00
Donne Martin e50dff94b0 Fixed Big O space complexity. 2015-08-13 06:51:53 -04:00
Donne Martin d99db4e110 Fixed Big O complexities. 2015-08-13 06:48:52 -04:00
Donne Martin d6efaca8d8 Fixed whitespace for PEP8. 2015-08-13 06:48:08 -04:00
Donne Martin 10e6d75be9 Fixed challenge notebook nbviewer link. 2015-08-11 21:34:24 -04:00
Donne Martin 6e8a0048a8 Added n pairs parentheses challenge. 2015-08-11 21:14:09 -04:00
Donne Martin 7495668fe0 Cleaned up n pairs parentheses challenge notebook. 2015-08-11 21:13:47 -04:00
Donne Martin c868f891e7 Cleaned up n pairs parentheses solution notebook and unit test. 2015-08-11 21:13:35 -04:00
Donne Martin d35af98522 Merge pull request #30 from rishihot55/n_pairs_parentheses 
Added n-pairs parentheses challenge
 2015-08-10 17:06:00 -04:00
Donne Martin 1959772237 Added TODO to include more optimal solutions to maximizing xor challenge. 2015-08-09 07:38:58 -04:00
Donne Martin c1e759f3da Cleaned up cell execution numbers, minor PEP8 line break tweak. 2015-08-09 07:30:37 -04:00
Donne Martin 039baaa116 Renamed coinchange to coin_change. 2015-08-09 07:26:44 -04:00
Donne Martin aaea7a8bfc Renamed coinchange to coin_change. 2015-08-09 07:26:24 -04:00
Donne Martin f74d40926c Renamed coinchange to coin_change. 2015-08-09 07:25:08 -04:00
Donne Martin 9ed7c05318 Moved Hanoi challenge from stacks_queues to recursion_dynamic. 2015-08-09 07:21:18 -04:00
Donne Martin db0dfc66a8 Moved Hanoi challenge from stacks_queues to recursion_dynamic. 2015-08-09 07:20:49 -04:00
Donne Martin 780b72807c Fixed path between two nodes challenge summary. 2015-08-06 06:10:30 -04:00
Donne Martin 53034144d4 Added binary tree balance check challenge. 2015-08-06 06:09:30 -04:00
Donne Martin bf4222d6e1 Added tree level lists challenge. 2015-08-05 18:17:27 -04:00
Donne Martin 0c0ea408ee Added min height bst challenge. 2015-08-05 18:16:26 -04:00
Donne Martin d098e67ffd Saved tree height challenge solution so it can be reused as a component to other related challenges. 2015-08-05 18:15:03 -04:00
Donne Martin b109b6f8cc Simplified challenge coding and unit tests by working with the node directly as opposed to node.id or node.data, which is more natural when writing coding challenges. 2015-08-05 06:14:44 -04:00
Donne Martin 1c5f34eb3e Added graph path exists challenge. 2015-08-05 05:49:41 -04:00
Donne Martin 74d25491ca Tweaked ordering of graph and bst challenges. 2015-08-05 05:47:02 -04:00
Donne Martin 25eaf0224a Simplified check to determine if there are items in the queue. 2015-08-05 05:45:30 -04:00
Donne Martin 370ceaf414 Simplified check to determine if there are items in the queue. 2015-08-05 05:45:02 -04:00
Donne Martin bad87c9f87 Added graph bfs challenge. 2015-08-04 20:02:28 -04:00
Donne Martin 43eb3f84fa Added graph dfs challenge. 2015-08-04 20:01:59 -04:00
Donne Martin bf0c1e927f Renamed the Graph and Trees section header. 2015-08-04 19:56:50 -04:00
Donne Martin bf689c438e Tweaked dfs tree challenge description, specifically noting it for trees since a similar graph challenge is coming. 2015-08-04 19:56:20 -04:00
Donne Martin 07ff8c2770 Tweaked bfs tree challenge description, specifically noting it for trees since a similar graph challenge is coming. 2015-08-04 19:55:55 -04:00
Donne Martin 9d05fa12b2 Tweaked graph challenge description. 2015-08-04 19:50:41 -04:00
Donne Martin 1e5ff4f465 Added results.py, which helps with testing graph and tree problems. 2015-08-04 19:46:22 -04:00
Donne Martin acc72a8b8a Added utils/__init__.py 2015-08-04 19:45:38 -04:00
Donne Martin ab69f7d066 Reworked graph challenge. 2015-08-04 19:37:05 -04:00
Donne Martin 77438319a5 Removed unused import statements, fixed compile error on skeleton challenge code. 2015-08-04 19:36:05 -04:00
Donne Martin 706ccd3256 Reworked tree dfs unit tests. 2015-08-04 19:35:19 -04:00
Donne Martin db798ed6a7 Reworked tree bfs unit tests. 2015-08-04 19:34:54 -04:00
Donne Martin 72e133a96c Reworked bst unit tests. 2015-08-04 19:33:42 -04:00
Donne Martin 9dc4116256 Revised constraints and algorithm. Added comment denoting key/value for each dictionary in the code section. 2015-08-04 08:09:16 -04:00
Donne Martin 91dc014573 Added enum34, which is a better way to create enums in Python 3.4. Package enum34 brings this capability to previous versions of Python. 2015-08-03 06:25:34 -04:00
Donne Martin 92e0318952 Added basic graph implementation challenge. 2015-08-03 06:24:38 -04:00
Donne Martin 9d1a68fb40 Fixed tree height challenge notebook nbviewer link. 2015-08-02 10:54:44 -04:00
Donne Martin 0f55ccf38d Added tree height challenge. 2015-08-02 10:53:35 -04:00
Donne Martin 5df49199b9 Fixed dfs and bfs descriptions as they were swapped in regards to order traversals. 2015-08-02 10:51:31 -04:00
Donne Martin 13d08b80fd Simpilfied depth first search challenge. 2015-08-01 17:48:52 -04:00
Donne Martin 332230c3a1 Simpilfied breadth first search challenge. 2015-08-01 17:48:12 -04:00
Donne Martin 31058abf3a Simpilfied bst challenge. 2015-08-01 17:44:14 -04:00
Donne Martin e55c7ee1c6 Revised dfs challenge to be more self contained for simplicity. 2015-08-01 16:47:41 -04:00
Donne Martin 69f68287e3 Revised bfs challenge to be more self contained for simplicity. 2015-08-01 16:47:29 -04:00
Donne Martin a0b6421f79 Removing bst implementation, tree challenges will be more independent for simplicity. 2015-08-01 16:46:40 -04:00
Donne Martin 4fc25a0a98 Updated solution notebook nbviewer link. 2015-08-01 09:41:28 -04:00
Donne Martin bf5f54dc7b Updated solution notebook nbviewer link. 2015-08-01 09:41:01 -04:00
Donne Martin f672839f7d Updated solution notebook nbviewer link. 2015-08-01 09:40:35 -04:00
Donne Martin 595d905481 Updated template challenge notebook links to solution notebooks. 2015-08-01 09:39:57 -04:00
Donne Martin 11f94f9ba8 Removed mention of queue as those are potential hints in solving the problem. 2015-08-01 09:31:52 -04:00
Donne Martin a20ac9cdf0 Added binary search tree, tree breadth first search, and tree depth first search challenges. 2015-08-01 09:27:53 -04:00
Donne Martin a6cc0f266c Added tree depth first search challenge. 2015-08-01 09:26:28 -04:00
Donne Martin 884d8aca80 Added tree breadth first search challenge. 2015-08-01 09:26:03 -04:00
Donne Martin a6c7f71379 Added binary search tree challenge. 2015-08-01 09:25:14 -04:00
Donne Martin 757eca26f1 Added unit testing utility to redirect print output to help validate some functions. 2015-08-01 09:24:19 -04:00
Donne Martin 33cb8826ad Tweaked section ordering. 2015-08-01 07:11:53 -04:00
Donne Martin 62e54233c6 Tweaked template notebooks. 2015-07-31 18:48:53 -04:00
Donne Martin 691fba5ff9 Fixed coin change nbviewer URLs. 2015-07-28 06:49:34 -04:00
Donne Martin cbe280c00a Fixed coin change nbviewer URLs. 2015-07-28 06:45:51 -04:00
Donne Martin bc02323fb7 Removed shortlink. 2015-07-28 06:44:51 -04:00
Donne Martin 9a3bf24150 Merge pull request #28 from rafadaguiar/master 
Minor phrasing fix on challenge constraints
 2015-07-28 06:39:03 -04:00
Donne Martin d2dbfe7af9 Merge pull request #26 from mrb00l34n/coin-change 
Added Coin Change Ways Problem/Solution
 2015-07-28 06:37:29 -04:00
Donne Martin b89c714448 Moved group_ordered challenge to staging area for further development. 2015-07-22 04:38:37 -04:00
Donne Martin ec00ca65a1 Merge pull request #9 from wdonahoe/master 
Added group_ordered challenge
 2015-07-22 04:35:12 -04:00
Donne Martin 6509ffbde6 Moved reverse words challenge to staging area for further development. 2015-07-22 04:33:23 -04:00
Donne Martin de88fd3508 Moved binary tree challenge to staging area for further development. 2015-07-22 04:32:06 -04:00
Donne Martin 384928150a Merge pull request #25 from mag6367/master 
new challenge: reverse_words and binary search tree
 2015-07-22 04:25:39 -04:00
Donne Martin a488de0787 Added Staging README. 2015-07-22 04:18:48 -04:00
Donne Martin e61334f986 Fixed #24: Added a staging area to place challenges under development. 2015-07-22 04:12:48 -04:00
Donne Martin 9c1926e5cd Updated repo description. 2015-07-22 03:56:27 -04:00
Donne Martin faa37b3b91 Added the dev-setup repo link to the notebook installation section. 2015-07-21 07:36:05 -04:00
Donne Martin 502c4d77e4 Updated pull request section of contributing guidelines. 2015-07-15 05:13:32 -04:00
Donne Martin 81457247fd Added more info about upcoming hints. 2015-07-14 07:36:38 -04:00
Donne Martin 0667df9b03 Fixed #21: Partitioning linked list problem: Does not work if item greater than partition value is to the left. 2015-07-14 07:25:17 -04:00
Donne Martin 35e6cc13d8 Merge branch 'master' of https://github.com/donnemartin/interactive-coding-challenges 
* 'master' of https://github.com/donnemartin/interactive-coding-challenges:
  the 'Two or more elements' test doesn't actually test if the list was sorted properly
 2015-07-14 06:51:20 -04:00
Donne Martin 1d763fd142 Fixed #23: Quicksort unit tests aren't correctly testing the returned value from quick_sort. 2015-07-14 06:50:54 -04:00
Donne Martin 265dd8ef5d Merge pull request #20 from jstnlef/fix-merge-sort-tests 
Fixed the merge sort tests.
 2015-07-14 06:50:14 -04:00
Donne Martin 7826fc45a7 Added note about incremental hints for each challenge notebook, currently under development. 2015-07-14 06:34:44 -04:00
Donne Martin 09d6703b23 Added requirements.txt installation option to README. 2015-07-13 06:53:12 -04:00
Donne Martin d44f44e9e1 Merge pull request #15 from jstnlef/master 
Added a requirements.txt file for ease of installation in a virtualenv
 2015-07-13 06:42:57 -04:00
Donne Martin f47479a7dc Merge pull request #16 from branch 'jstnlef-reverse-linked-is-n' 
* jstnlef-reverse-linked-is-n:
  the Time complexity for reversing a linked list is O(n)
 2015-07-12 06:47:55 -04:00
Donne Martin 4fca5d2dff Merge branch 'reverse-linked-is-n' of git://github.com/jstnlef/interactive-coding-challenges into jstnlef-reverse-linked-is-n 
* 'reverse-linked-is-n' of git://github.com/jstnlef/interactive-coding-challenges:
  the Time complexity for reversing a linked list is O(n)
 2015-07-12 06:46:47 -04:00
Donne Martin b44cb247b7 Fixed #12. Added a note on how to debug with pdb within the notebooks. 2015-07-11 15:48:41 -04:00
Donne Martin 4d6071c3fb Tweaked style guide. 2015-07-11 15:45:51 -04:00
Donne Martin 3712839cc9 Fix #13, PEP8-ify notebooks. 2015-07-11 15:39:59 -04:00
Donne Martin 4566d1a803 Fix #13, PEP8-ify notebooks. 2015-07-11 15:35:34 -04:00
Donne Martin 235b6c5abe Fix #13, PEP8-ify notebooks. 2015-07-11 15:35:22 -04:00
Donne Martin 03f04fbc4c Fix #13, PEP8-ify notebooks. 2015-07-11 15:35:12 -04:00
Donne Martin 04083b2011 Fix #13, PEP8-ify notebooks. 2015-07-11 15:34:52 -04:00
Donne Martin 374d67ff30 Fix #13, PEP8-ify notebooks. 2015-07-11 15:34:14 -04:00
Donne Martin 27c4a4f97c Fixed typo in install instructions. 2015-07-10 09:03:43 -04:00
Donne Martin 3f9e49c028 Fixed #10, added to install instructions for users facing pyzmq issues. 2015-07-10 08:58:59 -04:00
Donne Martin b651eeb86a Fixed #8, tweaked IPython Notebook install instructions section. 2015-07-09 08:29:13 -04:00