Commit Graph

738 Commits

Author SHA1 Message Date
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
kmt
2fd239fbeb Test for inplace modification of the array. 2016-01-20 21:40:15 +03:00
Ashhar Hasan
aa24c9a173 Removed the fixme 2015-12-19 02:36:11 +05:30
Ashhar Hasan
ec6ced98a1 Replaced tabs with spaces 2015-12-19 02:32:46 +05:30
Ashhar Hasan
bbb9b74f0f Restored original compression challenge 2015-12-19 02:20:59 +05:30
Ashhar Hasan
7d6b374380 Separate challenge for better compression 2015-12-19 02:15:14 +05:30
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
Ashhar Hasan
206841bc5d New test case to illustrate the improvements 2015-10-30 03:24:56 +05:30
Ashhar Hasan
eb44aae3f5 Added the same changes to test cases in the challenge notebook 2015-10-30 03:15:27 +05:30
Ashhar Hasan
ef77603f9b Improved compression by only appending count if the count is more than 2 2015-10-30 03:06:17 +05:30
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
Xiaojian Wang
edfbec618f Fix check_balance solution for a new test case 2015-10-09 22:53:42 -07: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