joncalhoun / algorithmswithgo.com Goto Github PK

func FindTwoThatSum(numbers []int, sum int) (int, int) {
	for i, val := range numbers {
		for j, val2 := range numbers {
			if i == j {
				continue
			}
			if val+val2 == sum {
				return val, val2
			}
		}
	}
	return -1, -1
}

func FindTwoThatSum(numbers []int, sum int) (int, int) {
	for i, val := range numbers[:len(numbers)-1] {
		for _, val2 := range numbers[i+1:] {
			if val+val2 == sum {
				return val, val2
			}
		}
	}
	return -1, -1
}

--- FAIL: TestFindTwoThatSum (0.00s)
    --- FAIL: TestFindTwoThatSum/[1_2_3_4]_with_sum_7 (0.00s)
panic: runtime error: index out of range [4] with length 4 [recovered]
        panic: runtime error: index out of range [4] with length 4

goroutine 7 [running]:
testing.tRunner.func1.1(0x536ca0, 0xc0000185c0)
        /usr/local/go/src/testing/testing.go:941 +0x3d0
testing.tRunner.func1(0xc000124240)
        /usr/local/go/src/testing/testing.go:944 +0x3f9
panic(0x536ca0, 0xc0000185c0)
        /usr/local/go/src/runtime/panic.go:967 +0x15d
algo/module01.TestFindTwoThatSum.func1(0xc000124240)
        /home/john/go/src/github.com/joncalhoun/algorithmswithgo.com/module01/find_two_that_sum_test.go:42 +0x46e
testing.tRunner(0xc000124240, 0xc00005e520)
        /usr/local/go/src/testing/testing.go:992 +0xdc
created by testing.(*T).Run
        /usr/local/go/src/testing/testing.go:1043 +0x357
exit status 2
FAIL    algo/module01   0.003s

import "strings"

func BaseToDec(value string, base int) int {
	digits := "0123456789ABCDEF"
	dec := 0
	for _, chr := range value {
		dec = base*dec + strings.Index(digits, string(chr))
	}
	return dec
}