#300 Building a Tree from a Flat List of Nodes

Companies:

Innotech

Themes:

AlgorithmsTreesPractice

Fill the children field for every element in the list:

class Node {
    Long id; // populated
    Long parentId; // populated if there is a parent
    List<Node> children; // empty
}

List<Node> treeList = getList();

Question review

Mentor

Answer as you would in a real interview. I’ll ask follow-up questions, then compare your answer with the reference answer and show your accuracy as a %.

Sign in to start the dialogue The mentor keeps the context of the current question and your previous messages.