Remove duplicates from array

Author: xurten

CodingInterview/CodingInterview.sln

@@ -0,0 +1,25 @@
+
+Microsoft Visual Studio Solution File, Format Version 12.00
+# Visual Studio Version 16
+VisualStudioVersion = 16.0.29403.142
+MinimumVisualStudioVersion = 10.0.40219.1
+Project("{FAE04EC0-301F-11D3-BF4B-00C04F79EFBC}") = "CodingInterview", "CodingInterview\CodingInterview.csproj", "{CCF14D57-7B3C-4A45-BE01-7299839BD250}"
+EndProject
+Global
+GlobalSection(SolutionConfigurationPlatforms) = preSolution
+Debug|Any CPU = Debug|Any CPU
+Release|Any CPU = Release|Any CPU
+EndGlobalSection
+GlobalSection(ProjectConfigurationPlatforms) = postSolution
+{CCF14D57-7B3C-4A45-BE01-7299839BD250}.Debug|Any CPU.ActiveCfg = Debug|Any CPU
+{CCF14D57-7B3C-4A45-BE01-7299839BD250}.Debug|Any CPU.Build.0 = Debug|Any CPU
+{CCF14D57-7B3C-4A45-BE01-7299839BD250}.Release|Any CPU.ActiveCfg = Release|Any CPU
+{CCF14D57-7B3C-4A45-BE01-7299839BD250}.Release|Any CPU.Build.0 = Release|Any CPU
+EndGlobalSection
+GlobalSection(SolutionProperties) = preSolution
+HideSolutionNode = FALSE
+EndGlobalSection
+GlobalSection(ExtensibilityGlobals) = postSolution
+SolutionGuid = {1866F9A6-6337-4F74-A927-B48117CD3C6A}
+EndGlobalSection
+EndGlobal

CodingInterview/CodingInterview/CodingInterview.csproj

@@ -0,0 +1,15 @@
+<Project Sdk="Microsoft.NET.Sdk">
+
+ <PropertyGroup>
+ <TargetFramework>netcoreapp3.0</TargetFramework>
+
+ <IsPackable>false</IsPackable>
+ </PropertyGroup>
+
+ <ItemGroup>
+ <PackageReference Include="nunit" Version="3.12.0" />
+ <PackageReference Include="NUnit3TestAdapter" Version="3.13.0" />
+ <PackageReference Include="Microsoft.NET.Test.Sdk" Version="16.2.0" />
+ </ItemGroup>
+
+</Project>

CodingInterview/CodingInterview/Tests.cs

@@ -0,0 +1,30 @@
+using NUnit.Framework;
+using System.Collections.Generic;
+using System.Linq;
+
+namespace CodingInterview
+{
+ public class Tests
+ {
+ int[] RemoveDuplicates(int[] arrayOfNumbers)
+ {
+ var numbers = new HashSet<int>();
+ for(int index = 0; index < arrayOfNumbers.Length; index++)
+ {
+ numbers.Add(arrayOfNumbers[index]);
+ }
+ return numbers.ToArray();
+ }
+
+ [Test]
+ public void RemoveDuplicatesFromSortedArray_1()
+ {
+ var sortedArrayWithDuplicates = new int[] { 1, 3, 3, 6, 8, 8, 9 };
+ var expectedSortedArrayWithoutDuplicates = new int[] { 1, 3, 6, 8, 9 };
+
+ var sortedArrayWithoutDuplicatesCalculated = RemoveDuplicates(sortedArrayWithDuplicates);
+
+ Assert.AreEqual(expectedSortedArrayWithoutDuplicates, sortedArrayWithoutDuplicatesCalculated);
+ }
+ }
+}