problem0018.js

/**
 * @link Problem definition [[docs/projecteuler/problem0018.md]]
 */
import { BNodeBuilder } from './lib/BNodeBuilder.js';
import { logger as console } from '../logger.js';

const rootCoordinateI = 0;
const rootCoordinateJ = 0;

function problem0018(_triangle) {
  console.debug('_triangle', _triangle);
  console.debug(
    '_triangle',
    JSON.stringify(BNodeBuilder.buildBNodeTree(_triangle, 0, 0), null, 4)
  );

  const leafs = [];
  const weightsTree = BNodeBuilder.buildBNodeTreeWeigth(
    _triangle,
    rootCoordinateI,
    rootCoordinateJ,
    0,
    leafs
  );

  console.debug('_triangle', JSON.stringify(weightsTree, null, 4));
  console.debug('leafs count', leafs.length, 'leafs', leafs);

  const __START_FROM__ = 0;
  const max = leafs.reduce((a, b) => Math.max(a, b), __START_FROM__);

  return max;
}

export default { problem0018 };
export { problem0018 };