Sum Algorithms

Two Sum III Data structure design

Design and implement a TwoSum class.  It should support the following operations:
add and find.
add - Add the number to an internal data structure.  find - Find if there exists any pair of numbers which sum is equal to the value.

For example,
find(4) -> true
find(7) -> false

 Java Solution
Since the desired class need add and get operations,  HashMap is a good option for this purpose


Two Sum
Given an array of integers, find two numbers such that they add up to a specific target number.
The function twoSum should return indices of the two numbers such that they add up to the target, where index 1 must be less than index 2 . Please note that your returned
answers (both index 1 and index 2) are not zero-based.

For example:
Input: numbers={2, 7, 11, 15}, target=9
Output: index1=0, index2


Add a comment