Pregunta de entrevista de Amazon

In the first interview they asked how to implement Dijkstra's algorithm. (What data structures I would use/ runtime) They also asked how I would model a toy problem as an integer program.