add leetcode task 167

Author: dmitryburov

README.md

@@ -389,6 +389,8 @@
 
 [155. Min Stack](leetcode/155)
 
+[167. Two Sum II - Input Array Is Sorted](leetcode/167)
+
 [328. Odd Even Linked List](leetcode/328)
 
 [347. Top K Frequent Elements](leetcode/347)

leetcode/167/README.md

@@ -0,0 +1,3 @@
+# 167. Two Sum II - Input Array Is Sorted
+
+See more about problem: [Click](https://leetcode.com/problems/two-sum-ii-input-array-is-sorted/)

leetcode/167/solution.go

@@ -0,0 +1,14 @@
+package main
+
+func twoSum(numbers []int, target int) []int {
+	hMap := make(map[int]int)
+
+	for i := 0; i < len(numbers); i++ {
+		if j, ok := hMap[target-numbers[i]]; ok {
+			return []int{j + 1, i + 1}
+		}
+		hMap[numbers[i]] = i
+	}
+
+	return nil
+}

leetcode/167/solution_test.go

@@ -0,0 +1,54 @@
+package main
+
+import (
+	"fmt"
+	"reflect"
+	"testing"
+)
+
+type TestItemInput struct {
+	arr    []int
+	target int
+}
+
+type TestItem struct {
+	input  TestItemInput
+	output []int
+}
+
+func TestTask(t *testing.T) {
+	for i, v := range generateTasks() {
+		t.Run(fmt.Sprintf("Test %d", i+1), func(t *testing.T) {
+			res := twoSum(v.input.arr, v.input.target)
+			if !reflect.DeepEqual(res, v.output) {
+				t.Errorf("Wrong test.\nOutput: \n%v \nExpected: \n%v", res, v.output)
+			}
+		})
+	}
+}
+
+func generateTasks() []TestItem {
+	return []TestItem{
+		{
+			input: TestItemInput{
+				arr:    []int{2, 7, 11, 15},
+				target: 9,
+			},
+			output: []int{1, 2},
+		},
+		{
+			input: TestItemInput{
+				arr:    []int{2, 3, 4},
+				target: 6,
+			},
+			output: []int{1, 3},
+		},
+		{
+			input: TestItemInput{
+				arr:    []int{-1, 0},
+				target: -1,
+			},
+			output: []int{1, 2},
+		},
+	}
+}