Qualcomm Interview Report
- 0of 0 votes
AnswersImagine that you have an histogram stored in an array. Now imagine that you can pour water on top of your histogram. Describe an algorithm that computes the amount of water that remains trapped among the columns of the graph. Clearly on the edges the water would fall off. Use the language or the pseudocode you prefer.
- N568 February 15, 2012| Report Duplicate | Flag | PURGE
Qualcomm Software Engineer / Developer Algorithm - 0of 0 votes
AnswersImagine that you are developing a text editor. What is the best data structure to implement the buffer of text?
- N568 February 15, 2012
Then imagine that you have to paste 3000chars into your buffer. How does your structure handles that?| Report Duplicate | Flag | PURGE
Qualcomm Software Engineer / Developer Data Structures
CareerCup is the world's biggest and best source for software engineering interview preparation. See all our resources.