Я получаю поток положительных целых чисел в свою программу. Я должен хранить их по мере их получения и иметь возможность отвечать на запросы диапазона, которые возникают между ними.
Простое решение, которое пришло мне в голову, состоит в том, чтобы хранить целые числа в хеш-таблице, где ключи представляют собой символьные представления целых чисел (ключи должны быть строками в моей хеш-таблице). Затем всякий раз, когда приходит запрос диапазона [a, b], я могу просто перейти от a к b, проверить, существует ли ключ, и получить значение, если оно существует. Однако я не уверен, что это хороший подход.
Какие другие альтернативные решения существуют для этой проблемы?