Meta Interview Question

To create a network graph from a log file in 20 mins. Guess the interviewer wanted a simple dictionary as a data structure but confused me with calling it a network graph repeatedly. If he indeed wanted it like a graph where all properties such as pre order , in order traversal could be applied. It's no way a 20 min question.

Interview Answers

Anonymous

Apr 25, 2018

Adjacency matrix will get too big in space for facebook logs i guess.

Anonymous

Mar 17, 2018

Got confused initially , and then went ahead with dictionary approach but ran out of time.

Anonymous

Apr 24, 2018

Can you do with an adjacency matrix?