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([]) + }) })