Winston Gutkowski wrote:
What do you think a "collection" is?
Collections are used to store dynamic types of data or objects. We use collections for storing objects rather than normal primitive types in a structured manner. They got many other uses also.
Algorithms was in my previous semester and we were allowed to use just simple arrays.
Even for list, we had to write steps (not code).....
so i was hoping, this question could have been asked in my last semester exam.
Sagar Dabas wrote:I want to know , how could using hashmap, the efficiency of this question's solution would be just O(n)?
What's the efficiency of a HashMap retrieval, and how long does it take to traverse an array? In fact, it would probably be closer to O(4n), but since there is no power or log involved, it's still written as O(n).
subject: Find two elements in an array that sum to k