From 12f0b331b8ca30de9005ef97c71527784909e8ef Mon Sep 17 00:00:00 2001 From: Oleksii Trekhleb Date: Tue, 24 Jul 2018 12:29:12 +0300 Subject: [PATCH] Add more tests for rabinKarp. --- src/algorithms/string/rabin-karp/__test__/rabinKarp.test.js | 3 +++ 1 file changed, 3 insertions(+) diff --git a/src/algorithms/string/rabin-karp/__test__/rabinKarp.test.js b/src/algorithms/string/rabin-karp/__test__/rabinKarp.test.js index 1548928f..5edefb95 100644 --- a/src/algorithms/string/rabin-karp/__test__/rabinKarp.test.js +++ b/src/algorithms/string/rabin-karp/__test__/rabinKarp.test.js @@ -11,6 +11,9 @@ describe('rabinKarp', () => { }); it('should find substring in a string', () => { + expect(rabinKarp('', '')).toBe(0); + expect(rabinKarp('a', '')).toBe(0); + expect(rabinKarp('a', 'a')).toBe(0); expect(rabinKarp('abcbcglx', 'abca')).toBe(-1); expect(rabinKarp('abcbcglx', 'bcgl')).toBe(3); expect(rabinKarp('abcxabcdabxabcdabcdabcy', 'abcdabcy')).toBe(15);