The interview ask me to design a graph, he specified it to be a interface.

He asked me to have method create and delete node,

also include factory pattern(design pattern)