public MainForm()
{
InitializeComponent();
assemblySearch.SearchableObject = lstVwAssemblies;
tableSearch.SearchableObject = lstVwDatabaseTables;
TreeNodeUtilities.InitializeTreeView(projectView, ctxTreeMenu);
Thyme.UI.ExitWithData += StoreDataTable;
Me = this;
}
public void SortedListToBSTTest()
{
var input = new[] { -10, -1, 5, 64, 77, 100 };
Console.WriteLine($"input: {string.Join(" -> ", input)}");
var result = SortedListToBST(ListNodeUtilities.GetSinglyLinkedList(input));
Console.WriteLine("\noutput:");
TreeNodeUtilities.PrintTree(result);
}
// https://leetcode.com/discuss/interview-question/506608/Sink-zeroes-in-a-Binary-Tree
public void SinkZeroesTest()
{
var tree = "0,1,0,null,null,0,2,3,4,null,null";
Console.WriteLine($"Input: [{tree}]");
var root = TreeNodeUtilities.GetTree(tree);
SinkZeroesInBinaryTree(root);
Console.WriteLine($"Output: [{TreeNodeUtilities.GetSequence(root)}]");
}
// https://leetcode.com/discuss/interview-question/632709/Facebook-Interview-Question
public void BinaryTreePreorderIteratorTest()
{
var root = TreeNodeUtilities.GetTree("1,2,3,4,5,6,7,8,9,10");
var iterator = new PreorderIterator(root);
while (iterator.HasNext())
{
Console.Write($"{iterator.Next().val}, ");
}
}
// https://leetcode.com/discuss/interview-question/546703/Microsoft-or-OA-2020-or-Count-Visible-Nodes-in-Binary-Tree
public void CountVisibleNodesTest()
{
var str = "5,3,10,20,21,1,null";
Console.WriteLine($"\nInput: [{string.Join(',', str)}]");
Console.WriteLine($"Output: {CountVisibleNodes(TreeNodeUtilities.GetTree(str))}");
str = "-10,null,-15,null,-1";
Console.WriteLine($"\nInput: [{string.Join(',', str)}]");
Console.WriteLine($"Output: {CountVisibleNodes(TreeNodeUtilities.GetTree(str))}");
}
// https://leetcode.com/discuss/interview-question/506608/Sink-zeroes-in-a-Binary-Tree
public void SinkZeroesTest()
{
var root = TreeNodeUtilities.GetTree("100,null,101,102,1,null,2,103,104,105,3,4,null,106,5,107,null,null,108,6,null,7,null,null,null,109,8,9,null,110,null,111,10,11,null,112,113,12,null,null,null,114,13,14,15");
TreeNodeUtilities.PrintTree(root);
Console.WriteLine();
Console.WriteLine(TreeNodeUtilities.GetSequence(root));
SinkZeroes2(root);
Console.WriteLine();
Console.WriteLine("Sinking...");
TreeNodeUtilities.PrintTree(root);
Console.WriteLine();
Console.WriteLine(TreeNodeUtilities.GetSequence(root));
}
public void SetUp()
{
_treeNodeUntilities = new TreeNodeUtilities();
}
// https://leetcode.com/discuss/interview-question/562206/Microsoft-Phone-screen-or-SDE-or-April-2020
public void SerializeNaryTreeTest()
{
var root = TreeNodeUtilities.GetTree("1,2,3,4,5,6,7");
Console.WriteLine(SerializeNaryTree(root));
}
