Can a class have a constructor?
an array of size N in which every number is between 1 and N, determine if there are any duplicates in it. You are allowed to destroy the array if you like. [ I ended up giving about 4 or 5 different solutions for this, each supposedly better than the others ].
What do you mean by probing?
How do treesets work internally?
Explain binary search tree?
Explain binary searching, Fibonacci search.
Write code for reversing a linked list.
Are duplicates allowed in list?
Define adjacent nodes?
write a program to accept name & sort them?
Is array a linked list?
What is precision in data structures?
What is variable size arrays?and why we use it?
What is difference between stack and queue?
Is array static or dynamic?