Publicis Sapient Associate Software Engineer interview questions

Written Test Technical sections had questions from almost all the sections(C, C++, DBMS, DS, OS) Quantitative aptitude’s questions were good.. All were almost of R. S. Aggarwal’s level though few exceptions were there too Logical reasoning and verbal ability was good.. Some questions were tough. Technical Interview The first question i was asked “what is polymorphism” ??? Is Java only language to provide run time polymorphism ??? Write a code for stack using linked list(when writing any code keep the boundary conditions in mind) Write an algorithm to find the loop in a given linked list(i did it with two pointers), then i was asked if we can do it with one pointer(yes, using extra space of course). Then i was asked if we really need any pointer?? Next question was regarding dbms, a table was given and i was asked to write three different tpe of queries to insert data in that table