R
E
A
C
T
O
xamples
epeat
ode
pproach
ptimize
est
{Stone Trails}
The Stone Trails
While Cindy is out on a hike with friends, she finds a trail of stones with numbers on them. She starts following the trail and notices that consecutive stones have a difference of either A or B. Legend has it that there is a treasure trove at the end of the trail, and if Cindy can guess the value of the last stone, the treasure will be hers.
0
1
3
5
?
6
The Challenge
Write a function that takes an array of stone trails and returns an array of the possible values (in ascending order) of the last stone for each trail, with the results for each trail in a nested array.
An array of...wait - what's a stone trail?
A stone trail is represented by an array [x, a, b] where:
- x is the number of stones in the trail
- a is value A
- b is value B
IMPORTANT NOTES:
- The value of the first stone is always 0
- The numbers on the stones are in increasing order
Simple Example
EXAMPLE: Given [[3, 1, 2]], return 2 3 4.
0
1
2
0
1
3
0
2
4
0
2
3
1
1
1
2
2
2
2
1
Tests to Run
Input: [[3, 1, 2]]
Output: [[2, 3, 4]]
Input: [[3, 1, 2], [4, 10, 100]]
Output: [[2, 3, 4], [30, 120, 210, 300]]
Input: [[5, 3, 23], [73, 25, 25], [12, 73, 82]]
Output: [[12, 32, 52, 72, 92], [1800], [803, 812, 821,
830, 839, 848, 857, 866, 875, 884, 893, 902]]
The Approach
- Run through each combination of A and B that will produce a unique result
- AAAAAA
- AAAAAB
- AAAABB
- AAABBB
- AABBBB
- ABBBBB
- BBBBBB
function stoneNumsStack(arr) {
return arr.reduce(function(answer, innerArr) {
answer.push(lastStoneVals.apply(null, innerArr));
return answer;
}, []);
}
function lastStoneVals(numStones, valA, valB) {
var sum = 0,
counter = 0,
results = [];
if (valA === valB) {
sum = valA * (numStones - 1);
results.push(sum);
} else {
while (counter < numStones) {
var a = (valA < valB) ? valA : valB;
var b = (valA < valB) ? valB : valA;
sum += a * (numStones - counter -1);
sum += b * counter;
results.push(sum);
sum = 0;
counter++;
}
}
return results;
}
function stoneNumsStack(arr) {
return arr.reduce(function(answer, innerArr) {
answer.push(lastStoneVals.apply(null, innerArr));
return answer;
}, []);
}
function stoneNumsStack(arr) {
var answer = [];
arr.forEach(function(innerArr) {
var results = lastStoneVals(innerArr[0], innerArr[1], innerArr[2]);
answer.push(results);
});
return answer;
}
same result as
Using reduce and apply
var arr = [100, 20, 15, 8];
console.log(arr.sort());
--> [100, 15, 20, 8]
var arr = [100, 20, 15, 8];
function sortingFunc(a, b) {
return a - b;
}
console.log(arr.sort(sortingFunc));
--> [8, 15, 20, 100];
You cannot just do arr.sort() for numbers
If your partner sorts an array of numbers..
Instead, pass in a comparing function to arr.sort()
Concepts Covered
- Combinations (AAA, AAB, ABB, etc..), but not permutations (AAB, ABA, BAA)
- Refactoring
- Separate out into multiple functions?
- Use prototypal methods (like reduce and apply)?
Reacto: Stone Trails
By Katie Peters
Reacto: Stone Trails
- 1,341