add test cases for NumberOfIslands

tmkasun · tmkasun · commit 959aeeeb1035 · 2022-07-19T09:39:54.000+05:30
diff --git a/Graphs/NumberOfIslands.js b/Graphs/NumberOfIslands.js
@@ -79,12 +79,3 @@ const islands = (matrixGrid) => {
 }
 
 export { islands }
-
-// islands(
-//  [
-//    ['1', '1', '0', '0', '0'],
-//    ['1', '1', '0', '0', '0'],
-//    ['0', '0', '1', '0', '0'],
-//    ['0', '0', '0', '1', '1']
-//  ]
-// )
diff --git a/Graphs/test/NumberOfIslands.test.js b/Graphs/test/NumberOfIslands.test.js
@@ -0,0 +1,34 @@
+import { islands } from '../NumberOfIslands'
+
+describe('Number of Islands', () => {
+  test('Test Case 1', () => {
+    const graph = [
+      ['1', '1', '0', '0', '0'],
+      ['1', '1', '0', '0', '0'],
+      ['0', '0', '1', '0', '0'],
+      ['0', '0', '0', '1', '1']
+    ]
+    const result = islands(graph)
+    expect(result).toBe(3)
+  })
+
+  test('Test Case 2', () => {
+    const graph = [
+      ['1', '1'],
+      ['1', '1'],
+      ['0', '0'],
+      ['0', '0']
+    ]
+    const result = islands(graph)
+    expect(result).toBe(1)
+  })
+
+  test('Test Case 3', () => {
+    const graph = [
+      ['0', '0'],
+      ['0', '0']
+    ]
+    const result = islands(graph)
+    expect(result).toBe(0)
+  })
+})
