two

Documentation

Index

• func IsPermutation(s1, s2 string) bool
• func IsPermutationDS(s1, s2 string) bool

Functions

func IsPermutation

func IsPermutation(s1, s2 string) bool

IsPermutation returns true if strings are permutations of each other. It sorts each rune in the string and then compares them for equality. Since each string is sorted runtime is O(N log N) where N=len(s1)+len(s2)

func IsPermutationDS

func IsPermutationDS(s1, s2 string) bool

IsPermutationDS returns true if strings are permutations of each other. It uses a map of space O(N) to count occurrences of runes in one string. It then removes each rune occurrence that appears in the second string. Runtime is O(N) thanks to the map.