Maps Implementation

struct{} type

Go doesn’t have a set data structure (something like a map with keys but without values, as implemented as std::set in C++ or HashSet in C#). It’s easy enough to use a map instead. One small trick is to use a struct{} type as a map value: