A Set data structure was finally added to C# in the .NET Framework 3.5. It is a powerful data structure…