Given a graph node, write a code to return a copy of the sub-graph starting with that node.

Question

Anonymous · Accepted Answer

binary tree is not the only type of graph. How would you handle cycles? What about self references etc?

herakleides · Answer

This question is ill-defined. Is it an undirected graph a directed graph or a random graph whose edges are selected with probability p?

Anonymous · Answer

question is what is "sub-graph" start with a node

easypeezee · Answer

jk.
But the code probably looks like this.

GetSubTreeCopy(Node n)
{
	Node n1= new Node();
 	n1.x=n.x;
	if(n.left !=null)
	{
		Node n2= GetSubTreeCOpy(n.left);
		n1.left=n2;
	}
	if(n.right !=null)
	{
		Node n2= GetSubTreeCOpy(n.right);
		n1.right=n2;
	}
	return n1;
}

Google

Google Interview Question

Interview Answers

Want the inside scoop on your own company?

Bowls

Followed companies

Job searches