Good morning! Here's your coding interview problem for today.
This problem was asked by Triplebyte.
Implement a data structure which carries out the following operations without resizing the underlying array:
add(value): Add a value to the set of values.
check(value): Check whether a value is in the set.
The check method may return occasional false positives (in other words, incorrectly identifying an element as part of the set), but should always correctly identify a true element.
Good morning! Here's your coding interview problem for today.
This problem was asked by Triplebyte.
Implement a data structure which carries out the following operations without resizing the underlying array:
add(value): Add a value to the set of values.check(value): Check whether a value is in the set.The check method may return occasional false positives (in other words, incorrectly identifying an element as part of the set), but should always correctly identify a true element.