Solution: Two Sum III - Data structure design

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 TwoSum object 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:

⋮

Tap here to switch tabs

Problem

Ask

Submissions

Solution

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 TwoSum object 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: