GitHub/interactive-coding-challenges
1
0
Fork 0
mirror of https://github.com/donnemartin/interactive-coding-challenges synced 2026-09-02 03:21:47 +00:00
Code Issues Packages Projects Releases Wiki Activity
521 Commits 2 Branches 0 Tags
47e34b10dd651ac0656c6fcaace82471a9e71657
Commit Graph
100 Commits
This Branch
This Branch
All Branches
Author SHA1 Message Date
Donne Martin 47e34b10dd Polish find loop start challenge and solution 
Change slow and fast nodes equality check from their data value to an object check.
 2016-06-12 23:22:27 -04:00
Donne MartinandGitHub 2dd8f4ac55 Merge pull request #57 from donnemartin/develop 
Polish unique chars challenge and solution
 2016-06-12 23:19:38 -04:00
Donne Martin 895011b685 Polish unique chars challenge and solution 
Add None input test case.  Update constraints.
 2016-06-12 23:19:09 -04:00
Donne MartinandGitHub 4fc8dbcc32 Merge pull request #56 from donnemartin/develop 
Exit out of loop once key is found/removed from hash map
 2016-06-12 23:16:55 -04:00
Donne Martin 4c45be5a9e Exit out of loop once key is found/removed from hash map 2016-06-12 23:16:06 -04:00
Donne MartinandGitHub 38fa7aff46 Merge pull request #55 from donnemartin/develop 
Update arrays_strings and linked_lists constraints
 2016-06-12 23:12:42 -04:00
Donne Martin 9a7958e5b4 Update linked_lists constraints 2016-06-12 23:10:28 -04:00
Donne Martin e1239d8902 Update arrays_strings constraints 2016-06-12 23:06:12 -04:00
Donne Martin 1bbe9c68d5 Merge pull request #54 from donnemartin/develop 
Polish permutation challenge and solution
 2016-06-05 07:18:54 -04:00
Donne Martin 1656fd50e3 Polish permutation challenge and solution 2016-06-05 07:18:14 -04:00
Donne Martin 730e8a0d67 Merge pull request #53 from donnemartin/develop 
Update requirements.txt
 2016-06-04 16:10:53 -04:00
Donne Martin 41c7b00a53 Update requirements.txt 2016-06-04 16:10:06 -04:00
Donne Martin b67831e9b8 Merge pull request #52 from donnemartin/develop 
Update README intro, install, credits, and contact info
 2016-06-04 16:07:10 -04:00
Donne Martin bbaed0ab6b Update README contact info 2016-06-04 16:05:47 -04:00
Donne Martin 97bca96634 Update README intro 2016-06-04 16:04:32 -04:00
Donne Martin f74b048218 Add LeetCode to README credits 2016-06-04 16:03:56 -04:00
Donne Martin 6196947abe Swap install and run instructions order in README 2016-06-04 16:02:06 -04:00
Donne Martin dd44bda6e8 Merge pull request #50 from z123/fix-node-state 
Fix issues with node state
 2016-06-04 14:08:46 -04:00
Donne Martin 39c4a6dccc Merge pull request #49 from yask123/patch-1 
Fix bug in permutations challenge and solution
 2016-06-04 13:45:08 -04:00
Donne Martin 50cb6e1a7c Merge pull request #51 from donnemartin/develop 
Update constraints for compress challenge and solution
 2016-06-04 13:41:33 -04:00
Donne Martin 395264378c Update constraints for compress challenge and solution 2016-06-04 13:40:15 -04:00
Donne Martin ac339645e9 Fix style guide link in CONTRIBUTING.md 2016-05-19 05:10:14 -04:00
Donne Martin a18e0532b0 Merge pull request #48 from KishanBagaria/master 
Change `ipython notebook` to `jupyter notebook`
 2016-04-22 21:12:20 -04:00
Donne Martin b1a07b6d48 Merge pull request #45 from jaysonfrancis/myfirstpull 
Fix typo for func() calls
 2016-03-04 07:13:01 -05:00
Donne Martin afcdcc3a6a Rename Sorting section 2016-03-03 08:18:04 -05: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 56f8ea1e74 Polish merge sort challenge and solution 
Add None input test case.  Update space complexity discussion.
 2016-02-26 06:52:54 -05:00
Donne Martin 15ed55a7d4 Polish quicksort challenge and solution 
Add None input test case.  Remove difficult to read 'Pythonic' solution.  Update space complexity discussion.
 2016-02-25 05:49:31 -05:00
Donne Martin 4b5ce09e6c Add None input test case to selection sort challenge 2016-02-25 05:47:26 -05:00
Donne Martin a2b4978c2e Add None input test case to insertion sort 2016-02-25 05:47:15 -05:00
Donne Martin d8ac0b8fc6 Polish selection sort solution 2016-02-24 07:37:31 -05:00
Donne Martin 577ada7896 Polish selection sort challenge and solution 2016-02-24 06:27:54 -05:00
Donne Martin 031f3233a9 Update sort stack challenge unit test 2016-02-23 07:10:18 -05:00
Donne Martin 2b92f51a4e Polish set of stacks challenge 2016-02-23 06:13:05 -05:00
Donne Martin ba14cb0417 Add intermediate sort stack solution and test 2016-02-23 06:12:45 -05:00
Donne Martin d9b2d7144e Polish set of stacks solution 2016-02-21 16:21:37 -05:00
Donne Martin 7222f71f59 Polish queue list solution 2016-02-21 16:21:05 -05:00
Donne Martin 76da9ec98d Polish n stacks solution 2016-02-21 16:20:29 -05:00
Donne Martin 9c441e9f18 Polish find loop start solution. 2016-02-20 12:53:27 -05:00
Donne Martin 7a166bed67 Polish stack solution. 2016-02-20 08:11:49 -05:00
Donne Martin 08fabdf58d Tweak remove dupes solution to use a single node 'reference'. 2016-02-15 06:29:11 -05:00
Donne Martin 21add6f4f5 Rename list_of_chars to reverse_string. 2016-02-14 06:04:48 -05:00
Donne Martin 27a0bf786e Update remove dupes unit test to handle more cases. 2016-02-10 06:33:30 -05:00
Donne Martin 71cb434de7 Polish delete mid solution. 2016-02-10 06:32:31 -05:00
Donne Martin feb3ed3129 Polish add reverse solution. 2016-02-10 06:30:36 -05:00
Donne Martin b0a091f589 Polish rotation solution. 2016-02-10 06:30:11 -05:00
Donne Martin 75becf1afb Polish permutation solution. 2016-02-10 06:29:50 -05:00
Donne Martin 186a192c61 Update array compress unit test to match solution and challenge notebooks. 2016-02-10 06:29:22 -05:00
Donne Martin fe4c118812 Update final char case and unit test for #44. 2016-02-09 07:20:07 -05:00
Donne Martin af2f461239 Merge branch 'develop' 
* develop:
  Update compress challenge based on #44.
 2016-02-09 07:02:34 -05:00
Donne Martin 2084bbf5c9 Update compress challenge based on #44. 2016-02-09 07:00:41 -05:00
Donne Martin b53d7ba9ef Merge pull request #44 from donnemartin/develop 
Polish compress string solution
 2016-02-09 06:54:46 -05:00
Donne Martin 4953e6c114 Update compress solution so AAAAB becomes A4B. 
Previously the solution would yield A4B1, which doesn't have as much compression.
 2016-02-09 06:52:32 -05:00
Donne Martin 9bf96eabaa Polish compress solution. 2016-02-09 06:49:29 -05:00
Donne Martin 81f0f0c1af Merge branch 'irheart-reverse_string/check-inplace' 
* irheart-reverse_string/check-inplace:
  Add in-place reverse string test to solution notebook.
  Test for inplace modification of the array.
 2016-02-09 04:47:10 -05:00
Donne Martin eee55dfa80 Add in-place reverse string test to solution notebook. 2016-02-09 04:46:44 -05:00
Donne Martin 363105cfc0 Merge branch 'reverse_string/check-inplace' of git://github.com/irheart/interactive-coding-challenges into irheart-reverse_string/check-inplace 
* 'reverse_string/check-inplace' of git://github.com/irheart/interactive-coding-challenges:
  Test for inplace modification of the array.
 2016-02-09 04:40:31 -05:00
Donne Martin 784730685b Merge branch 'feature/polish-compression' into develop 
* feature/polish-compression:
  Rename alt compress solution.
  Fix indentation.
  Update author to hashhar's challenge.
 2016-02-09 04:36:07 -05:00
Donne Martin 668864aa62 Rename alt compress solution. 2016-02-09 04:35:09 -05:00
Donne Martin d9b5c57d5e Fix indentation. 2016-02-09 04:33:48 -05:00
Donne Martin 53d0ce9142 Update author to hashhar's challenge. 2016-02-09 04:33:09 -05:00
Donne Martin 06dbb2e3f7 Merge pull request #39 from hashhar/better-compression 
Code concerning Issue #38
 2016-02-09 04:29:06 -05:00
Donne Martin 7063af0022 Add .gitattributes. 2015-12-16 06:59:25 -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
Donne Martin 89d12dbeb7 Merge pull request #37 from superxiao/master 
Fix check_balance solution for a new test case
 2015-10-27 20:38:00 -04:00
Donne Martin 6276624914 Merge branch 'master' of https://github.com/donnemartin/interactive-coding-challenges 
* 'master' of https://github.com/donnemartin/interactive-coding-challenges:
  minor phrasing fix
 2015-08-23 08:08:58 -04: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 679f202c97 Merge pull request #34 from rafadaguiar/master 
Tweaked stack sort algorithm discussion.
 2015-08-17 07:08:47 -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
Donne Martin c595ea0fd7 Fixed nbviewer links for path between two nodes graph challenge. 2015-08-14 19:29:05 -04:00
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