Quick actions

cmd+k|ctrl+k

Navigation

Languages

Search 2 Index With Target Value

Snippet info

Language

Go

Visibility

public

Author

ubaidillah.hf

Created

2021-07-15T15:06:22.699395Z

Updated

2021-07-15T15:06:22.699395Z

package main

import (
    "fmt"
)

// complexity O(n)
func getArrayCombination(arr []int, target int) []int{
    tampungData := make(map[int]int,0)
    
    for index, data := range arr{
        searchNumber := target-data
        
        if value, found := tampungData[searchNumber]; found {
            return []int{tampungData[value],index}
        }
        
        
        tampungData[data] = index
    }
    
    return []int{}
}

func main() {
    fmt.Println(getArrayCombination([]int{1,2,3,4,9}, 10))
}
INFO