bdnvsy/frontend-project-lvl2

import {
  keys, sortBy, isPlainObject, has, union, isEqual,
} from 'lodash-es';

const diffTree = (data1, data2) => sortBy(union(keys(data2), keys(data1)))
  .map((key) => {
    if (!has(data2, key)) {
      return { key, value: data1[key], status: 'removed' };
    }
    if (!has(data1, key)) {
      return { key, value: data2[key], status: 'added' };
    }
    if (isPlainObject(data1[key]) && isPlainObject(data2[key])) {
      return { key, status: 'nested', children: diffTree(data1[key], data2[key]) };
    }
    if (!isEqual(data1[key], data2[key])) {
      return {
        key,
        oldValue: data1[key],
        newValue: data2[key],
        status: 'replaced',
      };
    }
    return { key, value: data1[key], status: 'unchanged' };
  });

export default diffTree;