{"id":578,"date":"2020-04-17T03:23:18","date_gmt":"2020-04-17T03:23:18","guid":{"rendered":"http:\/\/markedcode.com\/?p=578"},"modified":"2020-04-27T16:31:36","modified_gmt":"2020-04-27T16:31:36","slug":"coding-interview-question-two-sums","status":"publish","type":"post","link":"https:\/\/markedcode.com\/index.php\/2020\/04\/17\/coding-interview-question-two-sums\/","title":{"rendered":"Two Sums – Coding interview question"},"content":{"rendered":"\r\n
\r\n
\"Cover<\/figure>\r\n<\/div>\r\n\r\n\r\n\r\n

Two Sums<\/strong><\/h1>\r\n

I will be starting a series of blog posts on Wednesdays where I break down and review common computer science interview questions so we can all work on our data structure and algorithm knowledge.\u00a0Today we will start the series with what might be the most common coding interview question: Two Sums. The question goes like this.<\/p>\r\n\r\n\r\n\r\n\r\n\r\n

\u201cGiven 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.\u201d<\/p>\r\n\r\n\r\n\r\n

\"Two<\/figure>\r\n\r\n\r\n\r\n

We will be running these questions on LeetCode. If you want to try the coding interview question: Two Sums for yourself first, go to https:\/\/leetcode.com\/problems\/two-sum\/<\/a>.<\/p>\r\n\r\n\r\n\r\n

We will be solving this problem is Java. It is important to think through these problems first, write some pseudo code on paper and try to come up with the most efficient solution.
*cough* don’t use two for loops *cough*<\/p>\r\n

Code<\/strong><\/h1>\r\n\r\n\r\n\r\n

Here is what the boiler plate method will look like for us:<\/p>\r\n\r\n\r\n\r\n

\r\n