Skip to content

Instantly share code, notes, and snippets.

@kijanawoodard
Created April 22, 2020 02:31
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save kijanawoodard/06a4e9f6693c8c179ac9508b23baf219 to your computer and use it in GitHub Desktop.
Save kijanawoodard/06a4e9f6693c8c179ac9508b23baf219 to your computer and use it in GitHub Desktop.
using System.Linq;
using Xunit;
namespace MinDeletions
{
public class LetsFindOut
{
public static int GetMinDeletions(string s)
{
return s.Length - s.ToCharArray().Distinct().Count();
}
}
public class UnitTest1
{
[Fact]
public void Test1()
{
var code = "abcabc";
var result = LetsFindOut.GetMinDeletions(code);
Assert.Equal(3, result);
}
[Fact]
public void Test2()
{
var code = "bbeadcebfp";
var result = LetsFindOut.GetMinDeletions(code);
Assert.Equal(3, result);
}
[Fact]
public void Test3()
{
var code = "ffcccdndha";
var result = LetsFindOut.GetMinDeletions(code);
Assert.Equal(4, result);
}
[Fact]
public void Test4()
{
var code = "afcbdgigdrfacaafgbgeecadajadadebbofbdcaaidacacbdflbcfdbgaaidoaaafacaaiccdafhkcgaeeffebchbbaebfhiciabeaaabbmaefbagaabcafccbbaqdefaggddnjdafdibbeahjcjgebeddbababdgaegcbdcfbgabfhccecdibdccchbhbaccaebcbadbcecefcefcbdildkebngadeekasbbgfcafcfhbcafaaibcbcbickaaedafiaedbbccgpdedaccccclbggcoccaepbdaadgdfdbdbdfacbcacdaaabafadcibcbcbeehbffagibbabbcagbccbdcdddccdcdeahaafamngadgbcaaceeheabfcbedcfbbcbfacdagdaboddagfbaeagcbbclbcibcibhejceabdacbejfcdfbebccaggbcabdgiglcceaagaacchddacicacacgcbdffbogafcaacigdgcafcagbcaccbabecacahcdcgbhbgdcdcedagbaibbdadbkhcahbeaaaacbacagbaagbjcfaeadboakcaiacdaggfdgchacdjjpbalhadbbcfiaacdbeaidbeccebgajbifacblbbbcccebbemfancibbcdcdbbbadmlioqkccchcaiebacdaiddedgdbhifaccfaaaaebdffbbgdcbdefbhaabecdahfdjbfadaaabffdghhlabbabeaqdflkfcbbaaeeaeamocagaadabcdheafihbbgjhameiagdcjaahkadcibaafbacaadodakkdacgbdbffdbjmbbbafgddebihcaaaaeahhbhbbabhhdfdefcfeecadbgagicbebcambebcdeaaakgnbaacaafgfjagbbdeebgebdgbabdadgageachajedabcfekbebccgaacbfbfddbhaafdgmachacgdadaebgbadlbacjddbcbcaccbbjancdd";
var result = LetsFindOut.GetMinDeletions(code);
Assert.Equal(981, result);
}
}
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment