Commit 165c57e

committed

Explanation for Two Sum problem solutions

1 parent bf9bea7 commit 165c57eCopy full SHA for 165c57e

File tree

-0

lines changed

-0

lines changed

Lines changed: 4 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -63,6 +63,10 @@ var twoSum = function (nums, target) {`
`63`	`63`
`64`	`64`	`To improve the first solution we can improve time complexity by sacrificing space and creating an object and storing the difference between the index of nums array and the target value.`
`65`	`65`
	`66`	`+The space complexity for this solution is O(N).`
	`67`	`+`
	`68`	`+The time complexity for this solution is O(N).`
	`69`	`+`
`66`	`70`	`### Solution 2`
`67`	`71`
`68`	`72`	```js

Comments

(0)