Случайное вложенное значение

Задача

Напишите функцию, которая принимает произвольно вложенный объект или массив и возвращает случайное примитивное значение.

Пример

const data = {
    a: {
        b: 5,
        c: { q: 'silent' },
        d: { x: ['someString', 4] },
    },
    f: [{ h: 5 }, [1, 3]],
};
 
getRandomNestedObjVal(data); // => 'someString' | 5 | 'silent' | 4 | 1 | 3

Решение

Оптимальное решение

// Временная сложность: O(n), где n - общее количество всех узлов (свойств и элементов) во вложенной структуре. Каждый узел посещается ровно один раз.
// Пространственная сложность: O(n + d), где:
//  - n - количество примитивных значений (для массива результатов)
//  - d - глубина вложенности (для стека рекурсивных вызовов)
//  В худшем случае O(n), если структура сильно вложенная.
 
function getRandomNestedObjVal(obj) {
    // Рекурсивная функция для сбора всех примитивных значений
    const getNestedObjectValues = (obj) => {
        const result = [];
 
        for (const prop in obj) {
            if (!obj.hasOwnProperty(prop)) continue;
 
            const value = obj[prop];
 
            // Проверяем, является ли значение объектом или массивом
            if (value !== null && typeof value === 'object') {
                result.push(...getNestedObjectValues(value));
            } else {
                result.push(value);
            }
        }
 
        return result;
    };
 
    const getRandomArrayItem = (arr) =>
        arr[Math.floor(Math.random() * arr.length)];
 
    const allValues = getNestedObjectValues(obj);
    return getRandomArrayItem(allValues);
}

Альтернативное решение (компактнее, flatMap)

const getRandomNestedValue = (obj) => {
    const flatten = (obj) =>
        Object.values(obj).flatMap((val) =>
            val !== null && typeof val === 'object' ? flatten(val) : val
        );
 
    const values = flatten(obj);
    return values[Math.floor(Math.random() * values.length)];
};

См. также

• get-prop