Example #1
0
        public void ProcessNumber(string number)
        {
            if (number.Length == Depth)
            {
                return;
            }                                                  //We are matched
            int currChar = Int32.Parse(number[Depth].ToString());

            if (!SubNodes.Any(n => n.NumberStored == currChar))
            {
                Log($"Creating node: {currChar} under {NumberStored}");
                var node = new NumberStorageNode(_log)
                {
                    Depth = Depth + 1, NumberStored = currChar
                };
                SubNodes.Add(node);
            }
            else
            {
                Log($"Node: {currChar} already present under {NumberStored}");
            }

            //Handover the processing of the number to our children
            SubNodes.First(s => s.NumberStored == currChar).ProcessNumber(number);
        }
Example #2
0
        private int CalculateStorageSpace(List <string> numbers)
        {
            NumberStorageNode rootNode = new NumberStorageNode((o) => Log(o));

            foreach (var n in numbers)
            {
                Log($"Processing: {n}");
                rootNode.ProcessNumber(n);
            }

            return(rootNode.GetNodeCount());
        }