From 291f7b1a23c261c0404e134bba2ffc490ae5f00a Mon Sep 17 00:00:00 2001 From: Rahul Jain Date: Fri, 30 Oct 2020 23:04:21 +0530 Subject: [PATCH] Apply JS standard rules on KMPPatternSearching.js --- String/test/KMPPatternSearching.test.js | 12 ++++++++++++ 1 file changed, 12 insertions(+) diff --git a/String/test/KMPPatternSearching.test.js b/String/test/KMPPatternSearching.test.js index edc39e7dd..fde89083d 100644 --- a/String/test/KMPPatternSearching.test.js +++ b/String/test/KMPPatternSearching.test.js @@ -12,4 +12,16 @@ describe('KMP Matcher', () => { const pattern = 'ABCDABD' expect(KMPSearch(text, pattern)).toStrictEqual([4, 16]) }) + + it('TC3: expects to return matching indices for pattern in text', () => { + const text = 'AAAAA' + const pattern = 'AAA' + expect(KMPSearch(text, pattern)).toStrictEqual([0, 1, 2]) + }) + + it('TC4: expects to return matching indices for pattern in text', () => { + const text = 'ABCD' + const pattern = 'BA' + expect(KMPSearch(text, pattern)).toStrictEqual([]) + }) })