DEV Community

Dhruvin
Dhruvin

Posted on

Crushing Job Interviews(DSA) - Two Number Sum

The Question

Difficulty: Easy

Write a function that takes in a non-empty array of distinct integers and an integer representing a target sum. If any two numbers in the input array sum up to the target sum, the function should return them in an array, in any order. If no two numbers sum up to the target sum, the function should return an empty array.

Note that the target sum has to be obtained by summing two different integers in the array; you can't add a single integer to itself in order to obtain the target sum.

You can assume that there will be at most one pair of numbers summing up to the target sum.

Sample Input

array = [3, 5, -4, 8, 11, 1, -1, 6]
targetSum = 10
Enter fullscreen mode Exit fullscreen mode

Sample Output

[-1, 11] // the numbers could be in reverse order
Enter fullscreen mode Exit fullscreen mode
Optimal Space & Time Complexity:

O(n) time | O(n) space - where n is the length of the input array

The Thinking

If you paid attention to the boring maths professor's class, you might be able to come up with this solutions very easily.

So lets say

// 10 is the target sum
10 = x + y
// so
y = 10 - x
Enter fullscreen mode Exit fullscreen mode

P.S: Hashmap is just a object in javascript or dictionary in python.

So now what we do is, we create a hashmap and iterate through the array that's given to us. Then we:

  • check if the hash has y ie 10 - x
  • if the value is there, then we return the array, since we have both x and y
  • if not then we add that num to the hashmap

The Solution

function twoNumberSum(array, targetSum) {
    const nums = {} // this is the hashmap

  for (let num of array){
    if (nums[targetSum - num] ) return [targetSum-num, num]
    nums[num] = true
  }

  return []
}
Enter fullscreen mode Exit fullscreen mode

Got any doubt's ? Got a better solutions ? Drop a comment below and let's start a discussion.

Follow me on instagram for more awesome content on coding: https://www.instagram.com/dhruvindev

Latest comments (3)

Collapse
 
dagnelies profile image
Arnaud Dagnelies

A very interesting tweak would be: "the sum of any amount of numbers". This alone would raise the difficulty and make the problem more interesting/challenging. ... Especially so because you can follow the train of thoughts during solving.

Somehow, I always get bored by trivial puzzles like the presented one with a+b.

Collapse
 
dhruvindev profile image
Dhruvin

Yes
I think a appropriate solutions for this would be to create a array and whenevner we find a valid sum, instead of returning the array, we can just append it and return that array.

Stay tuned bruh, a lot more complex question are comming.

Collapse
 
swapnilxi profile image
Swapnil Gupta

Easy to understand.