Как получить массив ключей, по которым из вложенного объекта можно достать известное значение?

Question

[mraser]

const obj = {'a': {'b': 1, 'c': 2, 'd': {...}, ...}, ....};

const keys = find(obj, 1); // ['a', 'b']

Answer 1

[0xD34F]

Рекурсия есть:

const findPath = (obj, val) =>
  obj === val
    ? []
    : Object.entries(obj instanceof Object ? obj : {}).reduce((found, n) => (
        found || ((found = findPath(n[1], val)) && found.unshift(n[0])),
        found
      ), null);

Рекурсии нет:

function findPath(obj, val) {
  for (const stack = [ [ obj, [] ] ]; stack.length;) {
    const [ n, keys ] = stack.pop();

    if (Object.is(n, val)) {
      return keys;
    } else if (n instanceof Object) {
      stack.push(...Object.entries(n).map(([ k, v ]) => [ v, [ ...keys, k ] ]));
    }
  }

  return null;
}

Answer 2

[Александр]

А есть попытки это сделать? На задание больше смахивает.