Some interesting questions
1. How to insert an element into a sorted array? (specify what you need)
2. How can you reverse a linked list? Why do you need this operation? Can you do it in O(1) time without extra memory? What happened if it is a double linked list? Do we need this operation? Why?
3. Design a scalable hashtable which can contain millions of entries dynamically.
4. Design a queue data structure. What if the queue is dynamic?
5. Design the data structure for Maps & Streets targeted to PADs and smart phones.
6. Given 1G memory, how will you sort a 2G array contained in a file on the disk?
- posted by Pop @ 1:32 PM