dist-javascript-algorithms-and-data-structures/dist/algorithms/sets/maximum-subarray/__test__/dpMaximumSubarray.test.js

Algorithms and data-structures implemented on JavaScript

"use strict";

var _dpMaximumSubarray = _interopRequireDefault(require("../dpMaximumSubarray"));

function _interopRequireDefault(obj) { return obj && obj.__esModule ? obj : { default: obj }; }

describe('dpMaximumSubarray', () => {
  it('should find maximum subarray using dynamic programming algorithm', () => {
    expect((0, _dpMaximumSubarray.default)([])).toEqual([]);
    expect((0, _dpMaximumSubarray.default)([0, 0])).toEqual([0]);
    expect((0, _dpMaximumSubarray.default)([0, 0, 1])).toEqual([0, 0, 1]);
    expect((0, _dpMaximumSubarray.default)([0, 0, 1, 2])).toEqual([0, 0, 1, 2]);
    expect((0, _dpMaximumSubarray.default)([0, 0, -1, 2])).toEqual([2]);
    expect((0, _dpMaximumSubarray.default)([-1, -2, -3, -4, -5])).toEqual([-1]);
    expect((0, _dpMaximumSubarray.default)([1, 2, 3, 2, 3, 4, 5])).toEqual([1, 2, 3, 2, 3, 4, 5]);
    expect((0, _dpMaximumSubarray.default)([-2, 1, -3, 4, -1, 2, 1, -5, 4])).toEqual([4, -1, 2, 1]);
    expect((0, _dpMaximumSubarray.default)([-2, -3, 4, -1, -2, 1, 5, -3])).toEqual([4, -1, -2, 1, 5]);
    expect((0, _dpMaximumSubarray.default)([1, -3, 2, -5, 7, 6, -1, 4, 11, -23])).toEqual([7, 6, -1, 4, 11]);
  });
});