Найти числа, начинающиеся с 1, с суммой не более K, исключая заданные числа

Учитывая массив arr[] и целое число K , задача состоит в том, чтобы найти числа, начинающиеся с 1, с суммой не более K , исключая элементы данного массива.
Примеры :

Input: arr[] = {4, 6, 8, 12}, K = 14
Output: {1, 2, 3, 5}
Explanation: Maximum possible sum is 11, with elements as 1, 2, 3 and 5

Input: arr[] = {1, 3, 4}, K = 7
Output: {2, 5}
Explanation: Maximum possible sum is 7, with elements as 2 and 5

Подход: Задача может быть решена путем создания хэш-карты для хранения элементов заданного массива. Начните итерацию с 1 и отслеживайте текущую сумму и исключенные элементы, проверяя хэш-карту.
Ниже приведена реализация вышеуказанного подхода:

Временная сложность : O(N)
Вспомогательное пространство : O(N)