IBM Interview Question

They asked me to implement a linked list as a queue (as in FIFO operation) and stack (LIFO) and difference between Mongo DB and SQL