Implement queue using two stacks. Implement stack with push(), pop(), getMin() [ each in O(1) time]. How do you implement linux file system?, what data structures do you use?, write code to create file, folder and delete file, folder and search for a file, folder. How do you think the android contacts search is implemented? what data structure do you use? some questions on trees. syntax of printf function in c. How does free() function in c knows the amount of memory it needs to deallocate? no questions from dp are asked. If you are good at C, C++ and data structures you can easily crack the interview.