Gap Inc. interview question

Applications of linkedlist, stacks, queue and graphs.