git-osp-for-beginners icon indicating copy to clipboard operation
git-osp-for-beginners copied to clipboard

Two Sum [C#-Solution required]

Open aditya109 opened this issue 4 years ago • 6 comments

Given a 1-indexed array of integers numbers that is already *sorted in non-decreasing order*, find two numbers such that they add up to a specific target number. Let these two numbers be numbers[index1] and numbers[index2] where 1 <= first < second <= numbers.length.

Return the indices of the two numbers, index1 and index2, as an integer array [index1, index2] of length 2.

The tests are generated such that there is exactly one solution. You may not use the same element twice.

Example 1:

Input: numbers = [2,7,11,15], target = 9
Output: [1,2]
Explanation: The sum of 2 and 7 is 9. Therefore index1 = 1, index2 = 2.

Example 2:

Input: numbers = [2,3,4], target = 6
Output: [1,3]
Explanation: The sum of 2 and 4 is 6. Therefore index1 = 1, index2 = 3.

Example 3:

Input: numbers = [-1,0], target = -1
Output: [1,2]
Explanation: The sum of -1 and 0 is -1. Therefore index1 = 1, index2 = 2.

Constraints:

  • 2 <= numbers.length <= 3 * 104
  • -1000 <= numbers[i] <= 1000
  • numbers is sorted in non-decreasing order.
  • -1000 <= target <= 1000
  • The tests are generated such that there is exactly one solution.

aditya109 avatar Oct 03 '21 13:10 aditya109

Hey, I m interested in contributing to this issue.

rahul-s-bhatt avatar Oct 03 '21 14:10 rahul-s-bhatt

I would like to help, can you assign me?

ameeetgaikwad avatar Oct 07 '21 07:10 ameeetgaikwad

Hi @rahulbhatt1899 @ameeet ! Sure thing. I have assigned this issue to you guys. Before raising a PR, please take a look at CONTRIBUTING.md and follow the guidelines. Also, if it is not too much to ask, please consider starring the repository. It helps boost the repo popularity and guide more people towards active contribution. That is all. Happy hacking !

aditya109 avatar Oct 10 '21 05:10 aditya109

@aditya109 created pull request

ameeetgaikwad avatar Oct 13 '21 15:10 ameeetgaikwad

@aditya109 created pull request

Hi @ameeet ! I have reviewed your pull request. PTAL at my comment on it and fix them.

aditya109 avatar Oct 14 '21 04:10 aditya109

Also, as you seem to be interested in the solving this issue, I am assigning this you. Before raising a PR, please take a look at CONTRIBUTING.md and follow the guidelines. Also, if it is not too much to ask, please consider starring ⭐ the repository. It helps boost the repo popularity and guide more people towards active contribution. That is all. Happy hacking !

aditya109 avatar Oct 14 '21 04:10 aditya109