test.graph.solution.fixed | C# Online Compiler

test.graph.solution.fixed by Dmitry V Drelin

using System;
using System.Text;

public sealed class Node {
	public Node left{get;set;}//if(Payload is odd) left should not be equals null
	public Node right{get;set;}
	public int Payload{get;set;}
	public override string ToString() => $"{{\"payload\" : {Payload}, \"left\": {left?.ToString()??"\"null\""}, \"right\": {right?.ToString()??"\"null\""} }}";
}
public static class GraphBuilder {
	private static Random Random = new Random(13717311);

	public static Node Create(int total, int maxPerNode){
		var rest = total - maxPerNode;
		if(rest<=0) return new Node{Payload=total};

		var payload = Random.Next(maxPerNode);
		rest = total - payload;
		if(payload%2 == 0 && rest>0) {
			var restToRight = rest/2;
			return new Node{
				left=Create(rest - restToRight, maxPerNode),
				right=Create(restToRight, maxPerNode),
				Payload = payload
			};
		}
		return new Node{
			right=Create(rest, maxPerNode),
			Payload = payload
		};
	}
}
public static class GraphTester {
	private static int Test(Node node, StringBuilder sb){
		if(node==null) return 0;
		
		var sum = node.Payload;
		if(node.right!=null) sum+=Test(node.right, sb);
		if(node.left!=null) sum+=Test(node.left, sb);
		
		sb.AppendLine($"{node.Payload}");
		return sum;
	}
	public static string Test(Node root, int assumingSum){
		var sb=new StringBuilder();
		var sum = Test(root, sb);
		sb.AppendLine().AppendLine($"Total balance = {sum - assumingSum}");
		return sb.ToString();
	}
}	
public class Program
{
	public static void Main()
	{
		var total = 250;
		var graph = GraphBuilder.Create(total, 5);
		Console.WriteLine(graph.ToString());
		Console.WriteLine(GraphTester.Test(graph, total));
	}
}

​x
 
using System;
using System.Text;
​
public sealed class Node {
    public Node left{get;set;}//if(Payload is odd) left should not be equals null
    public Node right{get;set;}
    public int Payload{get;set;}
    public override string ToString() => $"{{\"payload\" : {Payload}, \"left\": {left?.ToString()??"\"null\""}, \"right\": {right?.ToString()??"\"null\""} }}";
}
public static class GraphBuilder {
    private static Random Random = new Random(13717311);
​
    public static Node Create(int total, int maxPerNode){
        var rest = total - maxPerNode;
        if(rest<=0) return new Node{Payload=total};
​
        var payload = Random.Next(maxPerNode);
        rest = total - payload;
        if(payload%2 == 0 && rest>0) {
            var restToRight = rest/2;
            return new Node{
                left=Create(rest - restToRight, maxPerNode),
                right=Create(restToRight, maxPerNode),
                Payload = payload
            };
        }
        return new Node{
            right=Create(rest, maxPerNode),
            Payload = payload
        };
    }
}
public static class GraphTester {
    private static int Test(Node node, StringBuilder sb){
        if(node==null) return 0;
        
        var sum = node.Payload;
        if(node.right!=null) sum+=Test(node.right, sb);
        if(node.left!=null) sum+=Test(node.left, sb);
        
        sb.AppendLine($"{node.Payload}");
        return sum;
    }
    public static string Test(Node root, int assumingSum){
        var sb=new StringBuilder();
        var sum = Test(root, sb);
        sb.AppendLine().AppendLine($"Total balance = {sum - assumingSum}");
        return sb.ToString();
    }
}   
public class Program
{
    public static void Main()
    {
        var total = 250;
        var graph = GraphBuilder.Create(total, 5);
        Console.WriteLine(graph.ToString());
        Console.WriteLine(GraphTester.Test(graph, total));
    }
}

{"payload" : 1, "left": "null", "right": {"payload" : 1, "left": "null", "right": {"payload" : 2, "left": {"payload" : 3, "left": "null", "right": {"payload" : 2, "left": {"payload" : 2, "left": {"payload" : 4, "left": {"payload" : 2, "left": {"payload" : 2, "left": {"payload" : 2, "left": "null", "right": "null" }, "right": {"payload" : 2, "left": "null", "right": "null" } }, "right": {"payload" : 5, "left": "null", "right": "null" } }, "right": {"payload" : 3, "left": "null", "right": {"payload" : 0, "left": {"payload" : 5, "left": "null", "right": "null" }, "right": {"payload" : 4, "left": "null", "right": "null" } } } }, "right": {"payload" : 1, "left": "null", "right": {"payload" : 3, "left": "null", "right": {"payload" : 3, "left": "null", "right": {"payload" : 3, "left": "null", "right": {"payload" : 1, "left": "null", "right": {"payload" : 4, "left": {"payload" : 2, "left": {"payload" : 3, "left": "null", "right": "null" }, "right": {"payload" : 2, "left": "null", "right": "null" } }, "right": {"payload" : 2, "left": {"payload" : 2, "left": "null", "right": "null" }, "right": {"payload" : 2, "left": "null", "right": "null" } } } } } } } } }, "right": {"payload" : 0, "left": {"payload" : 1, "left": "null", "right": {"payload" : 3, "left": "null", "right": {"payload" : 1, "left": "null", "right": {"payload" : 0, "left": {"payload" : 2, "left": {"payload" : 4, "left": {"payload" : 1, "left": "null", "right": "null" }, "right": {"payload" : 1, "left": "null", "right": "null" } }, "right": {"payload" : 5, "left": "null", "right": "null" } }, "right": {"payload" : 1, "left": "null", "right": {"payload" : 3, "left": "null", "right": {"payload" : 0, "left": {"payload" : 4, "left": "null", "right": "null" }, "right": {"payload" : 4, "left": "null", "right": "null" } } } } } } } }, "right": {"payload" : 0, "left": {"payload" : 0, "left": {"payload" : 3, "left": "null", "right": {"payload" : 5, "left": "null", "right": "null" } }, "right": {"payload" : 4, "left": {"payload" : 2, "left": "null", "right": "null" }, "right": {"payload" : 1, "left": "null", "right": "null" } } }, "right": {"payload" : 2, "left": {"payload" : 2, "left": {"payload" : 2, "left": "null", "right": "null" }, "right": {"payload" : 2, "left": "null", "right": "null" } }, "right": {"payload" : 4, "left": {"payload" : 1, "left": "null", "right": "null" }, "right": {"payload" : 1, "left": "null", "right": "null" } } } } } } }, "right": {"payload" : 0, "left": {"payload" : 3, "left": "null", "right": {"payload" : 0, "left": {"payload" : 1, "left": "null", "right": {"payload" : 2, "left": {"payload" : 3, "left": "null", "right": {"payload" : 1, "left": "null", "right": {"payload" : 0, "left": {"payload" : 5, "left": "null", "right": "null" }, "right": {"payload" : 5, "left": "null", "right": "null" } } } }, "right": {"payload" : 3, "left": "null", "right": {"payload" : 3, "left": "null", "right": {"payload" : 0, "left": {"payload" : 4, "left": "null", "right": "null" }, "right": {"payload" : 3, "left": "null", "right": "null" } } } } } }, "right": {"payload" : 2, "left": {"payload" : 0, "left": {"payload" : 2, "left": {"payload" : 3, "left": "null", "right": "null" }, "right": {"payload" : 2, "left": "null", "right": "null" } }, "right": {"payload" : 4, "left": {"payload" : 2, "left": "null", "right": "null" }, "right": {"payload" : 1, "left": "null", "right": "null" } } }, "right": {"payload" : 0, "left": {"payload" : 3, "left": "null", "right": {"payload" : 4, "left": "null", "right": "null" } }, "right": {"payload" : 4, "left": {"payload" : 1, "left": "null", "right": "null" }, "right": {"payload" : 1, "left": "null", "right": "null" } } } } } }, "right": {"payload" : 3, "left": "null", "right": {"payload" : 3, "left": "null", "right": {"payload" : 4, "left": {"payload" : 1, "left": "null", "right": {"payload" : 0, "left": {"payload" : 2, "left": {"payload" : 1, "left": "null", "right": {"payload" : 5, "left": "null", "right": "null" } }, "right": {"payload" : 5, "left": "null", "right": "null" } }, "right": {"payload" : 1, "left": "null", "right": {"payload" : 1, "left": "null", "right": {"payload" : 1, "left": "null", "right": {"payload" : 3, "left": "null", "right": {"payload" : 1, "left": "null", "right": {"payload" : 5, "left": "null", "right": "null" } } } } } } } }, "right": {"payload" : 2, "left": {"payload" : 0, "left": {"payload" : 1, "left": "null", "right": {"payload" : 5, "left": "null", "right": "null" } }, "right": {"payload" : 4, "left": {"payload" : 1, "left": "null", "right": "null" }, "right": {"payload" : 1, "left": "null", "right": "null" } } }, "right": {"payload" : 1, "left": "null", "right": {"payload" : 1, "left": "null", "right": {"payload" : 2, "left": {"payload" : 4, "left": "null", "right": "null" }, "right": {"payload" : 3, "left": "null", "right": "null" } } } } } } } } } } } }
3
4
2
1
1
1
1
4
5
1
0
2
5
1
3
1
1
1
5
5
1
2
0
1
4
3
3
1
1
4
4
3
0
1
2
4
2
3
2
0
2
3
4
0
3
3
5
5
0
1
3
2
1
0
3
0
1
1
4
2
2
2
2
1
2
4
5
3
0
0
4
4
0
3
1
5
1
1
4
2
0
1
3
1
0
2
2
2
2
3
2
4
1
3
3
3
1
4
5
0
3
5
2
2
2
2
4
2
2
3
2
1
1

Total balance = 0

Cached Result
Last Run:	1:14:18 am
Compile:	0.008s
Execute:	0.05s
Memory:	2.79Mb
CPU:	0.058s

View IL Code