Pergunta de entrevista da empresa Infosys

What is the Heap and Stack? What is Linked List? why we use LinkedList instead of Array? Write function that finds 2nd smallest and 2nd largest number in a given array.