Commit 6cbab67

authored

Create two_sum.js

1 parent 09a4406 commit 6cbab67Copy full SHA for 6cbab67

File tree

+29

-0

lines changed

+29

-0

lines changed

Lines changed: 29 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,29 @@`
	`1`	`+/*`
	`2`	`+`
	`3`	`+ Return all pairs of elements which is equal to the provided sum`
	`4`	`+`
	`5`	`+*/`
	`6`	`+`
	`7`	`+`
	`8`	`+function twoSum(arr, sum){`
	`9`	`+`
	`10`	`+ let pairs = [];`
	`11`	`+`
	`12`	`+ arr.forEach(element => {`
	`13`	`+`
	`14`	`+ // counterPart = the number which makes the current element equal to the provided sum`
	`15`	`+ const counterPart = sum - element;`
	`16`	`+`
	`17`	`+ // if counterPart exist in array, it means pair could be made which is equal to provided sum`
	`18`	`+ if (arr.indexOf(counterPart) !== -1) pairs.push([element, counterPart]);`
	`19`	`+`
	`20`	`+ });`
	`21`	`+`
	`22`	`+ return pairs;`
	`23`	`+`
	`24`	`+}`
	`25`	`+`
	`26`	`+twoSum([1, 5, 3, 8, 6, 12, 9, 4], 7);`
	`27`	`+`
	`28`	`+`
	`29`	`+`

Comments

(0)