William Chargin
556a9adc11
Add duplicate-characters test for permutations ( #158 )
...
Summary:
The current test cases for the "string permutation checker" problem do
not include a test case where the inputs have the same elements at
different multiplicities. Without this test case, the implementation
return s1 is not None and s2 is not None and set(s1) == set(s2)
would pass all tests.
Test Plan:
First, change one of the implementations to the above implementation,
and see that the original tests still pass. Then, apply this patch to
add the new test case. Then, revert the implementation change to see all
tests pass again.
2017-04-04 05:58:53 -04:00
Donne Martin
7d8a40adf8
Add str diff challenge
2017-03-30 05:43:16 -04:00
Donne Martin
3ecc5ed263
Add priority queue challenge
2017-03-30 05:42:41 -04:00
Donne Martin
1112520784
Add two sum challenge
2017-03-30 05:42:09 -04:00
Donne Martin
7884146d54
Standardize spacing code style ( #150 )
2017-02-25 20:20:16 -05:00
Donne Martin
eba98452e3
Add fizz buzz challenge ( #149 )
2017-02-14 06:19:21 -05:00
Donne Martin
f0ae87ed74
Fix challenge titles punctuation ( #132 )
2016-12-18 07:20:35 -05:00
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
