How to get intersection of two slice in golang?

Question

Is there any efficient way to get intersection of two slices in Go?

I want to avoid nested for loop like solution

slice1 := []string{\"foo\", \"bar\",\"hello\"}         


        

Answer 1

How do I get the intersection between two arrays as a new array?

• Simple Intersection: Compare each element in A to each in B (O(n^2))
• Hash Intersection: Put them into a hash table (O(n))
• Sorted Intersection: Sort A and do an optimized intersection (O(n*log(n)))

All of which are implemented here

https://github.com/juliangruber/go-intersect