Feat: Created matrix search function with test cases

Author: developerr-ayush

Search/MatrixSearch.js

@@ -0,0 +1,15 @@
+/**
+ * @param {T} key - The element to be found.
+ * @param {T[][]} matrix - The matrix in which the element should be found.
+ * @template T
+ * @returns {number[]} - An array containing the first found coordinates of the element.
+ */
+const MatrixSearch = (key, matrix) => {
+ for (let i = 0; i < matrix.length; i++) {
+ for (let j = 0; j < matrix[i].length; j++) {
+ if (matrix[i][j] === key) return [i, j] // Found the element, return its coordinates
+ }
+ }
+ return [-1, -1] // Element not found in the matrix
+}
+export { MatrixSearch }

Search/test/MatrixSearch.test.js

@@ -0,0 +1,51 @@
+import { MatrixSearch } from '../MatrixSearch' // Import the matrix search function
+
+describe('MatrixSearchAlgorithm', () => {
+ const searchParam = [
+ [
+ 5,
+ [
+ [1, 2, 3],
+ [4, 5, 6],
+ [7, 8, 9]
+ ],
+ [1, 1]
+ ],
+ [
+ 5,
+ [
+ [1, 2, 3],
+ [4, 6, 7],
+ [8, 9, 10]
+ ],
+ [-1, -1]
+ ],
+ [42, [[42]], [0, 0]],
+ [
+ 3,
+ [
+ [3, 5, 7],
+ [2, 4, 6],
+ [1, 8, 9]
+ ],
+ [0, 0]
+ ],
+ [
+ 1,
+ [
+ [3, 5, 7],
+ [2, 4, 6],
+ [1, 8, 9]
+ ],
+ [2, 0]
+ ],
+ [5, [], [-1, -1]]
+ ]
+
+ test.each(searchParam)(
+ 'should find the element in the matrix',
+ (key, matrix, expected) => {
+ expect(MatrixSearch(key, matrix)).toEqual(expected)
+ }
+ )
+})