**Problem**

[Original Link]

Given an array of integers, return indices of the two numbers such that they add up to a specific target.

You may assume that each input would have

*exactly*one solution, and you may not use the*same*element twice.
Example:

Given nums = [2, 7, 11, 15], target = 9, Because nums[0] + nums[1] = 2 + 7 = 9, return [0, 1].

Solution:

The idea is to maintain a hash map to store the elements that you have seen as we iterate over the array. For every number we try to see if we have a complement i.e (target-current no) in our hash map. If we find the number in our hash map, we have our answer.

Space Complexity: O(n)

Time Complexity: O(n)

Nice stuff, which you have shared here about the Software Engineering firm Calgary. this information very important for person who are interested in. If anyone looking for software company.

ReplyDelete