Fanatics interview question

Painters problem delete a node from linked list minimum spanning tree diameter of a tree