Commit c57b51d

authored

Merge pull request knaxus#25 from marcelinol/add-test-for-next-greater-element

Add test for next greater element

2 parents 54cb23e + 19f2963 commit c57b51dCopy full SHA for c57b51d

File tree

+40

-3

lines changed

+40

-3

lines changed

Lines changed: 2 additions & 3 deletions

Original file line number	Diff line number	Diff line change
`@@ -4,7 +4,7 @@`
`4`	`4`	`To keep it simple, the next greater element for the last or maximum value in the array is -1.`
`5`	`5`
`6`	`6`	`Input: [4, 6, 3, 2, 8, 1]`
`7`		`- Output: {6, 8, 8, 8, -1, -1}`
	`7`	`+ Output: [6, 8, 8, 8, -1, -1]`
`8`	`8`	`*/`
`9`	`9`
`10`	`10`	`const Stack = require('../../_DataStructures_/Stack');`
`@@ -42,5 +42,4 @@ function nextGreaterElement(arr) {`
`42`	`42`	`return nextGreater;`
`43`	`43`	`}`
`44`	`44`
`45`		`-// eslint-disable-next-line no-console`
`46`		`-console.log(nextGreaterElement([4, 6, 3, 2, 8, 1]));`
	`45`	`+module.exports = { nextGreaterElement };`

Lines changed: 38 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,38 @@`
	`1`	`+const { nextGreaterElement } = require('.');`
	`2`	`+`
	`3`	`+describe('Next greater element', () => {`
	`4`	`+ it('returns next greater elements collection', () => {`
	`5`	`+ const input = [4, 6, 3, 2, 8, 1]`
	`6`	`+ const greaterElements = [6, 8, 8, 8, -1, -1]`
	`7`	`+`
	`8`	`+ expect(nextGreaterElement(input)).toEqual(greaterElements);`
	`9`	`+ });`
	`10`	`+`
	`11`	`+ it('returns and empty collection for an empty array', () => {`
	`12`	`+ expect(nextGreaterElement([])).toEqual([]);`
	`13`	`+ });`
	`14`	`+`
	`15`	`+ it('returns an array with -1 if the input has only one element', () => {`
	`16`	`+ expect(nextGreaterElement([0])).toEqual([-1]);`
	`17`	`+ });`
	`18`	`+`
	`19`	`+ it('returns a collection of -1 if there is no greater element', () => {`
	`20`	`+ const input = [90, 40, 15, 7, -1, -10]`
	`21`	`+ const greaterElements = [-1, -1, -1, -1, -1, -1]`
	`22`	`+`
	`23`	`+ expect(nextGreaterElement(input)).toEqual(greaterElements);`
	`24`	`+ });`
	`25`	`+`
	`26`	`+ it('uses -1 if the numbers are the same', () => {`
	`27`	`+ const input = [90, 90]`
	`28`	`+ const greaterElements = [-1, -1]`
	`29`	`+`
	`30`	`+ expect(nextGreaterElement(input)).toEqual(greaterElements);`
	`31`	`+ });`
	`32`	`+`
	`33`	`+ it('throws an error if the input is not an array', () => {`
	`34`	`+ expect(() => {`
	`35`	`+ nextGreaterElement('xunda')`
	`36`	`+ }).toThrowError('Invalid Argument');`
	`37`	`+ });`
	`38`	`+});`

Comments

(0)