public void FindFirstUniqueCharTest()
{
var testClass = new MS();
var result = testClass.FindFirstUniqueChar(null);
Assert.AreEqual(' ', result);
result = testClass.FindFirstUniqueChar(string.Empty);
Assert.AreEqual(' ', result);
result = testClass.FindFirstUniqueChar("I");
Assert.AreEqual('I', result);
result = testClass.FindFirstUniqueChar("II");
Assert.AreEqual(' ', result);
result = testClass.FindFirstUniqueChar("I am the King of Universe");
Assert.AreEqual('A', result);
result = testClass.FindFirstUniqueChar("I am an azz of the Universe P");
Assert.AreEqual('M', result);
result = testClass.FindFirstUniqueChar("I am an azz of the Unverse P");
Assert.AreEqual('I', result);
result = testClass.FindFirstUniqueChar("I am am azz of the Universe P");
Assert.AreEqual('O', result);
result = testClass.FindFirstUniqueChar("I am am azz ofF TthHe O UUnniivverrsse P");
Assert.AreEqual('P', result);
}
public void RemoveFirstNodeByValueTest()
{
var testClass = new MS();
var result = testClass.RemoveFirstNodeByValue(10, null);
Assert.AreEqual(null, result);
var testNode = new Node <int>(0);
result = testClass.RemoveFirstNodeByValue(1, testNode);
Assert.AreEqual("0", result.Print(result));
result = testClass.RemoveFirstNodeByValue(0, testNode);
Assert.AreEqual(null, result);
testNode = new Node <int>(0)
{
NextNode = new Node <int>(0)
};
result = testClass.RemoveFirstNodeByValue(0, testNode);
Assert.AreEqual("0", result.Print(result));
testNode = new Node <int>(0)
{
NextNode = new Node <int>(1)
};
result = testClass.RemoveFirstNodeByValue(0, testNode);
Assert.AreEqual("1", result.Print(result));
testNode = new Node <int>(0)
{
NextNode = new Node <int>(1)
{
NextNode = new Node <int>(2)
}
};
result = testClass.RemoveFirstNodeByValue(1, testNode);
Assert.AreEqual("0 2", result.Print(result));
testNode = new Node <int>(0)
{
NextNode = new Node <int>(1)
{
NextNode = new Node <int>(2)
}
};
result = testClass.RemoveFirstNodeByValue(2, testNode);
Assert.AreEqual("0 1", result.Print(result));
}
public void FindAnagramsTest()
{
var tester = new MS();
var result = tester.FindAnagrams(new string[] { "Amy" });
var expected = new List <List <string> >();
var testItem = new List <string>()
{
"Amy"
};
expected.Add(testItem);
Assert.IsTrue(FindAnagramsTestValidator(expected, result));
result = tester.FindAnagrams(new string[] { "Amy", "Amy" });
expected = new List <List <string> >();
testItem = new List <string>()
{
"Amy", "Amy"
};
expected.Add(testItem);
Assert.IsTrue(FindAnagramsTestValidator(expected, result));
result = tester.FindAnagrams(new string[] { "Amy", "may", "yam" });
expected = new List <List <string> >();
testItem = new List <string>()
{
"Amy", "may", "yam"
};
expected.Add(testItem);
Assert.IsTrue(FindAnagramsTestValidator(expected, result));
result = tester.FindAnagrams(new string[] { "Amy", "Aim", "may", "yam" });
expected = new List <List <string> >();
testItem = new List <string>()
{
"Amy", "may", "yam"
};
expected.Add(testItem);
testItem = new List <string>()
{
"Aim"
};
expected.Add(testItem);
Assert.IsTrue(FindAnagramsTestValidator(expected, result));
result = tester.FindAnagrams(new string[] { "Amy", "Aim", "may", "Gee", "yam", "EgE" });
expected = new List <List <string> >();
testItem = new List <string>()
{
"Amy", "may", "yam"
};
expected.Add(testItem);
testItem = new List <string>()
{
"Aim"
};
expected.Add(testItem);
testItem = new List <string>()
{
"Gee", "EgE"
};
expected.Add(testItem);
Assert.IsTrue(FindAnagramsTestValidator(expected, result));
}
public void IsACirtularLinkedListTest()
{
var testClass = new MS();
var result = testClass.IsACircularLinkedList(null);
Assert.AreEqual(false, result);
var testNode = new Node <int>(0);
result = testClass.IsACircularLinkedList(testNode);
Assert.AreEqual(false, result);
testNode = new Node <int>(0)
{
NextNode = new Node <int>(10)
};
result = testClass.IsACircularLinkedList(testNode);
Assert.AreEqual(false, result);
testNode = new Node <int>(0)
{
NextNode = new Node <int>(10)
{
NextNode = new Node <int>(20)
}
};
result = testClass.IsACircularLinkedList(testNode);
Assert.AreEqual(false, result);
//loop back to second node on the list
testNode = new Node <int>(0)
{
NextNode = new Node <int>(10)
{
NextNode = new Node <int>(20)
{
NextNode = new Node <int>(30)
}
}
};
testNode.NextNode.NextNode.NextNode.NextNode = testNode.NextNode;
result = testClass.IsACircularLinkedList(testNode);
Assert.AreEqual(true, result);
//loop back to the head
testNode = new Node <int>(0)
{
NextNode = new Node <int>(10)
{
NextNode = new Node <int>(20)
{
NextNode = new Node <int>(30)
}
}
};
testNode.NextNode.NextNode.NextNode.NextNode = testNode;
result = testClass.IsACircularLinkedList(testNode);
Assert.AreEqual(true, result);
//looping at self
testNode = new Node <int>(0)
{
NextNode = new Node <int>(10)
{
NextNode = new Node <int>(20)
{
NextNode = new Node <int>(30)
}
}
};
testNode.NextNode.NextNode.NextNode.NextNode = testNode.NextNode.NextNode.NextNode;
result = testClass.IsACircularLinkedList(testNode);
Assert.AreEqual(true, result);
}