DEV Community

Shashi Vardhan
Shashi Vardhan

Posted on

1 1

Two Sum

Write a function that takes an array of numbers (integers for the tests) and a target number. It should find two different items in the array that, when added together, give the target value. The indices of these items should then be returned in a tuple like so: (index1, index2).

For the purposes of this kata, some tests may have multiple answers; any valid solutions will be accepted.

The input will always be valid (numbers will be an array of length 2 or greater, and all of the items will be numbers; target will always be the sum of two different items from that array).

Based on: http://oj.leetcode.com/problems/two-sum/

twoSum [1, 2, 3] 4 === (0, 2)

Code(Java Solution)

static int[] twoSum(int[] numbers, int target) {

         // TODO Auto-generated method stub

         int[] x = new int[2];

         for(int i=0;i<numbers.length;i++)

         {

              for(int j=0;j<numbers.length;j++)

              {

                  if(i!=j)

                  {

                       if(numbers[i]+numbers[j]==target)

                       {

                            x[0]=i;

                            x[1]=j;

                       }

                  }



              }

         }



        return x;

     }

Enter fullscreen mode Exit fullscreen mode

More at : https://onlylang.blogspot.com/

Image of Docusign

🛠️ Bring your solution into Docusign. Reach over 1.6M customers.

Docusign is now extensible. Overcome challenges with disconnected products and inaccessible data by bringing your solutions into Docusign and publishing to 1.6M customers in the App Center.

Learn more

Top comments (0)

AWS Security LIVE!

Tune in for AWS Security LIVE!

Join AWS Security LIVE! for expert insights and actionable tips to protect your organization and keep security teams prepared.

Learn More

👋 Kindness is contagious

Engage with a sea of insights in this enlightening article, highly esteemed within the encouraging DEV Community. Programmers of every skill level are invited to participate and enrich our shared knowledge.

A simple "thank you" can uplift someone's spirits. Express your appreciation in the comments section!

On DEV, sharing knowledge smooths our journey and strengthens our community bonds. Found this useful? A brief thank you to the author can mean a lot.

Okay