Wissen Infotech Interview Question

What is foreign key? find loop in linkedlist? Difference between array list and linkedlist? Difference between stack memory and heap memory? What is deadlock? Which collection list is thread safe? Why destructor cannot be overloaded? Check whether binary tree is binary search tree? Write code for quicksort?