I had two interviews on the same day, both 45 minutes long.

Both started as behavioral interviews and then concluded with one technical question.

One interviewer was a network engineer, and the other was a software engineer II.

Router in a network, show me the best possible path between router E and A.

Build the functions of a queue:

• Enqueue: Adds an item to the end of the queue.
• Dequeue: Removes and returns the item from the front of the queue.
• Peek: Returns the item at the front of the queue without removing it.
• IsEmpty: Checks if the queue is empty.
• Size: Returns the number of items in the queue.