Algorithms and Data Structures implemented in JavaScript for beginners, following best practices.
/**
* @function collatz
* @description Applies the Collatz Sequence on a specified number.
* The Collatz Sequence states that every natural number will always fall in a 1, 2, 4 loop when iterated under the following function:
* If the number is even, divide by 2, and if its odd, multiply it by 3 and add 1.
*
* @parama {Integer} n The number to apply the Collatz Sequence to.
* @return An array of steps and the final result..
* @see [Collatz Conjecture](https://en.wikipedia.org/wiki/Collatz_conjecture)
* @example collatz(1) = { result: 1, steps: [] }
* @example collatz(5) = { result: 1, steps: [16, 8, 4, 2, 1] }
*/
export function collatz(n) {
const steps = []
while (n !== 1) {
if (n % 2 === 0) {
n = n / 2
} else {
n = 3 * n + 1
}
steps.push(n)
return { result: n, steps }
