denormalize nested json to key value pairs

foo.ts

import _ = require("lodash");

test("foo", () => {
  const input = {
    a: { c: { d: 1, e: 2 } },
    f: { g: 3 }
  };

  console.log(parserRunner(input));
});

function parserRunner(input: any) {
  const result = <any>[];
  parser(input, [], result);
  let parsed = _.chain(result)
    .filter(i => !_.isUndefined(i[1]))
    .sortBy(i => i[0])
    .value();

  let keys = _.map(parsed, item => item[0]);
  let vals = _.map(parsed, item => item[1]);
  return _.zipObject(keys, vals);
}

function parser(input: {}, paths: string[], results: any[]) {
  if (typeof input !== "object") return input;

  _.each(input, (val, key) => {
    let clonedPaths = _.clone(paths);
    clonedPaths.push(key);
    let currVal = parser(val, clonedPaths, results);
    results.push([clonedPaths.join("."), currVal]);
  });
}