Как парсить хэши в Ruby?

Question

[Demigodd]

Пример на Repl.

Как в Ruby пройтись по всему хэшу с вложенностями, желательно без рекурсий.
На примере из Repl.it, у кого show равно true взят его.
Также нужно посмотреть на значение show у children.

Но если у обьекта есть child, то он исключаеться из выборки. Но его chil`ы нет.
К примеру есть такой хэш.

{
  "aaa"=>{"show"=>true},
  "bbb"=>{"show"=>false},
  "ccc"=>{
    "show"=>true,
    "child"=>{
      "child_1"=>{"show"=>true},
      "child_2"=>{"show"=>false}
    }
  },
  "ddd"=>{"show"=>false}
}

Нужно его парсить так что бы в конце получить такое.
{:aaa=>123, :child_1=>123}

Answer 1

[alfss]

Если уровень максимальной вложенности не известен, то никак