LIVE phone screen

fuzzy.go

package main

import (
	"fmt"
	"strings"
)

func main() {
	result := search("apple.go", "ago")

	stringResult := "false"
	if result {
		stringResult = "true"
	}
	fmt.Println("Result: " + stringResult)
}

func search(filename string, pattern string) bool {
	fileSlice := strings.Split(filename, "")
	patternSlice := strings.Split(pattern, "")

	lastCharFound := 0

	for _, patternChar := range patternSlice {
		found := false
		for i := lastCharFound; i < len(fileSlice); i++ {
			if patternChar == fileSlice[i] {
				found = true
				lastCharFound = i + 1
				break
			}
		}
		if found {
			continue
		}
		return false
	}

	return true
}

intersect.go

package main

import (
	"fmt"
)

func main() {

	listA := []string{
		"a",
		"b",
		"c",
	}

	listB := []string{
		"b",
		"c",
		"d",
	}

	hashmap := make(map[string]bool)

	for _, value := range listB {
		hashmap[value] = true
	}

	for _, search := range listA {
		if _, ok := hashmap[search]; ok {
			fmt.Println(search)
		}
	}
}