Apply JS standard rules on KMPPatternSearching.js

pramot5525 · Oct 30, 2020 · 291f7b1 · 291f7b1
1 parent 2c5aaa3
commit 291f7b1
Showing 1 changed file with 12 additions and 0 deletions.
diff --git 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([])
+  })
 })