Find all substrings of string s #go

substrings.go

/*
 Observation: To find all substrings of s we have i = 0 til s.length and j = i+1 till s.length and we append each substring s[i:j] to the results. 
 We need to also have a map to check for duplicates.
*/

func Substrings(s string) []string {
	result := []string{}
	seen := make(map[string]interface{})
	for i := 0;i < len(s); i += 1 {
		for j := i+1; j <= len(s); j += 1 {
			sub := s[i:j]
			if _, ok := seen[sub]; !ok {
				result = append(result, sub)
				seen[sub] = struct {}{}
			}
		}
	}

	return result
}