Solution: Two Sum III - Data structure design
Understand how to implement the TwoSum class to manage a stream of numbers and quickly determine if any two numbers sum to a target. This lesson covers using a hash map to store number frequencies enabling efficient add and find operations. You will learn to iterate over stored numbers and apply logic to check sum pairs with optimal time and space complexity.
We'll cover the following...
Statement
Design a data structure that takes in a stream of numbers and can check if any two numbers add up to a specific value.
Implement the TwoSum class with the following constructor and methods:
Constructor: Sets up the
TwoSumobject with an empty list at the start.void add(int number): Adds a new number to the list.
boolean find(int value): Returns TRUE if any two numbers in the list add up to the given value. If not, it returns FALSE.
Constraints: ...