Intro 5 min + Coding for the next 45-50 min.

Told to implement a queue that can hold N integers having O(n) insert and delete.
Finally boiled down to implementing a circular queue using an array.

Told to provide some test cases and check them against the code.

Got onsite request after 1 hour of this interview.