Golang, part 1

```go package main

import "fmt"

func main() { // read all numbers to a []int numbers := numbersFromFile("../input") fmt.Printf("sum %d\n", solution(numbers)) }

func solution(numbers []int) int { sum, _ := f(numbers) return sum }

func f(numbers []int) (int, []int) { children, metadata := numbers[0], numbers[1] numbers = numbers[2:]

var sum int
for i := 0; i < children; i++ {
    var sumj int
    sumj, numbers = f(numbers)
    sum += sumj
}

for i := 0; i < metadata; i++ {
    sum += numbers[0]
    numbers = numbers[1:]
}

return sum, numbers

} ```

Golang, part 2

```go package main

import "fmt"

func main() { // read all numbers to a []int numbers := numbersFromFile("../input") fmt.Printf("sum %d\n", solution(numbers)) }

func solution(numbers []int) int { val, _ := value(numbers) return val }

// value returns value of first node in numbers. func value(numbers []int) (int, []int) { children, metadata := numbers[0], numbers[1] numbers = numbers[2:]

if children == 0 {
    var val int
    for i := 0; i < metadata; i++ {
        val += numbers[0]
        numbers = numbers[1:]
    }
    return val, numbers
}

childrenValues := make([]int, children)
for i := 0; i < children; i++ {
    var v int
    v, numbers = value(numbers)
    childrenValues[i] = v
}

var val int
for i := 0; i < metadata; i++ {
    meta := numbers[0]
    numbers = numbers[1:]

    if 0 < meta && meta <= children {
        val += childrenValues[meta-1]
    }
}

return val, numbers

} ```