Add more tests for rabinKarp.

trekhleb · trekhleb · commit 12f0b331b8ca · 2018-07-24T12:29:12.000+03:00
diff --git 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);
