Given an arrayof integers, find two numbers such that they add up to a specific targetnumber.
The functiontwoSum should return indices of the two numbers such that they add up to thetarget, where index1 must be less than index2. Please note that your returnedanswers (both index1 and index2) are not zero-based.
You may assumethat each input would have exactly one solution.