Pergunta de entrevista da empresa Wipro

They asked about data structure like what is linked-list, array, stack,queue and differences between them. They told me to write a program to accept user input in Java.