Skip to content

kylejeske/cs-algorithms-in-js

Repository files navigation

CS Algorithms Deployed in JavaScript

Documentation available at:

https://kylejeske.github.io/cs-algorithms-in-js/

Full List of 'Modules' with Internal Documentation

See full list of modules: link: src/modules.md


Example

cs/kadanes-maxsum-subarray

Kadane's Algorithm for finding the maximum sum of a sub-array.

Example

import { maxSubArraySum } from './kadanes-maxsum-subarray.js';

let arr = [-2, -3, 4, -1, -2, 1, 5, -3];
let sum = maxSubArraySum(arr); // Result: sum = 7;

cs/kadanes-maxsum-subarray~maxSubArraySum([arr], [size]) ⇒ integer

Maximum Sum within a contiguous sub-array, Kadane's Algorithm

Kind: inner method of cs/kadanes-maxsum-subarray
Returns: integer - max_so_far

Param Type Default Description
[arr] Array.<integer> [] The array against which we are finding a sum.
[size] integer arr.length The size of the array maxSubArraySum#arr

Generated with JSDoc

About

Collection of CS algorithms done in JavaScript, using JSDoc & DocDash for Live Documentation

Resources

License

Security policy

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published