Marek Piskorek
a88f0a0b0b
Add two more test cases for string compress coding challenge. ( #125 )
...
* Add two more test cases for string compress coding challenge.
I believe that the existing test cases are not strict enough to assure
a proper solution for this challenge.
I was able to implement a wrong, but still passing solution to this
basing on set and collections.Counter mechanism, since the test cases
present only situations with singular occurrences of a letter chain and
all the test strings are alphabetically sorted.
I believe that the two new test cases enforce more thorough approach to
the problem and, in effect, the test cases are more descriptive.
* Fix the results in tests since the solution changed in the meantine on
original branch.
* Update also the test_compress and solution.
2016-11-30 07:41:16 -05:00
Donne Martin
9636459124
Update hash map challenge ( #126 )
...
Make hash_function private.
2016-11-30 07:16:44 -05:00
Donne Martin
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
Jan Chwiejczak
da87bcbfd4
Add functional solution to compress string challenge ( #103 )
2016-10-26 08:00:40 -04:00
Donne Martin
400dc8b55a
Update hash map ( #104 )
...
Update constraints, test cases, algorithm, code, and tests.
2016-10-16 21:28:31 -04:00
Donne Martin
0f49f67a72
Polish compress string ( #101 )
...
Fix empty string check, move duplicate code to a method.
2016-10-12 07:28:12 -04:00
Donne Martin
8a7c14239c
Move unique chars to a class
2016-08-13 06:42:05 -04:00
Donne Martin
14a2751862
Move string rotation to a class
2016-08-13 06:40:52 -04:00
Donne Martin
1fde26fcf5
Move string reverse to a class
2016-08-13 06:40:13 -04:00
Donne Martin
22e3549d7d
Move string permutation to a class
2016-08-13 06:39:19 -04:00
Donne Martin
aa887db2e0
Move string compress to a class, update test
2016-08-13 06:37:48 -04:00
Donne Martin
a9d18bdcc0
Fix notebook credits to render properly on nbviewer ( #94 )
2016-07-31 08:11:18 -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 Martin
4c45be5a9e
Exit out of loop once key is found/removed from hash map
2016-06-12 23:16:06 -04:00
Donne Martin
e1239d8902
Update arrays_strings constraints
2016-06-12 23:06:12 -04:00
Donne Martin
1656fd50e3
Polish permutation challenge and solution
2016-06-05 07:18:14 -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
395264378c
Update constraints for compress challenge and solution
2016-06-04 13:40:15 -04:00
Yask Srivastava
a3c45ae613
Fixed bug
2016-05-08 13:36:50 +05:30
Donne Martin
21add6f4f5
Rename list_of_chars to reverse_string.
2016-02-14 06:04:48 -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
2084bbf5c9
Update compress challenge based on #44 .
2016-02-09 07:00:41 -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
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
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
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
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
Rafael Aguiar
a6e2f15122
minor phrasing fix on challenge constraints
2015-07-24 17:22:17 -03:00
Donne Martin
6509ffbde6
Moved reverse words challenge to staging area for further development.
2015-07-22 04:33:23 -04:00
mag6367
a567898dab
new challenge: reverse_words
2015-07-16 10:20:18 -05:00
Donne Martin
374d67ff30
Fix #13 , PEP8-ify notebooks.
2015-07-11 15:34:14 -04:00
Donne Martin
44b73e3367
Tweaked compress challenge to make it more explicit that you should only compress a string if it saves space. Fixes #2 .
2015-07-07 17:15:18 -04:00
Donne Martin
53f7c0e4d8
Fixed Python2 vs Python3 division compatibility.
2015-07-06 06:58:42 -04:00
Donne Martin
73924c279a
Removed bytearray solution, needs some tweaks to make it work with Python 3.
2015-07-06 06:30:00 -04:00
Donne Martin
45fa576bc2
Changed xrange to range to be compatible with Python 3.
2015-07-06 06:15:53 -04:00
Donne Martin
fac7bbb1be
Tweaked constraints section discussion.
2015-07-06 06:03:09 -04:00
Donne Martin
47e6a23dde
Changed discussions of NULL to None to be more Pythonic.
2015-07-06 05:44:06 -04:00
