Commit Graph

741 Commits

Author SHA1 Message Date
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
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