eBay interview question

Questions on singleton, hashtables, problems on stacks, binary trees ,sorting .