diff --git a/.github/dsa.jpeg b/.github/dsa.jpeg index 2b9440a..43ab762 100644 Binary files a/.github/dsa.jpeg and b/.github/dsa.jpeg differ diff --git a/.github/logo.png b/.github/logo.png index bd744de..571687b 100644 Binary files a/.github/logo.png and b/.github/logo.png differ diff --git a/src/_Searching_/LinearSearch/LinearSearch.test.js b/src/_Searching_/LinearSearch/LinearSearch.test.js new file mode 100644 index 0000000..ed6e368 --- /dev/null +++ b/src/_Searching_/LinearSearch/LinearSearch.test.js @@ -0,0 +1,25 @@ +const {linearSearch} = require('./LinearSearch'); + +describe('Linear Search', () => { + const array = [1, 2, 3, 4, 5, 6, 7, 8]; + describe('When element to find is at 1st position ', () => { + it('Linear search', () => { + expect(linearSearch(array, 1)).toEqual(0); + }); + }); + describe('When element to find is at last position ', () => { + it('Linear search', () => { + expect(linearSearch(array, 8)).toEqual(7); + }); + }); + describe('When element to find is at random position ', () => { + it('Linear search', () => { + expect(linearSearch(array, 3)).toEqual(2); + }); + }); + describe('When element to find is no present in array ', () => { + it('Linear search', () => { + expect(linearSearch(array, 10)).toEqual(null); + }); + }); +}) \ No newline at end of file diff --git a/src/_Searching_/LinearSearch/index.js b/src/_Searching_/LinearSearch/index.js new file mode 100644 index 0000000..5520022 --- /dev/null +++ b/src/_Searching_/LinearSearch/index.js @@ -0,0 +1,11 @@ +function linearSearch(arr, val) { + for (let i = 0; i < arr.length; i++) { + if (arr[i] === val) return i; + } + return null; +} +// MediaSourceHandle.exp +// MediaSourceHandle.expo +module.exports = { + linearSearch +}; \ No newline at end of file