gaspersic/freeCodeCamp
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

fix(seed): Add tests, solution, and image for Project Euler problem 15 (#16626)

Browse Source 
Added more tests, a solution, and an image to make the description more
clear. The image is from Project Euler but is rehosted on imgur.

Amend: Edited the seed so that the challenge function in the seed is called only once.

BREAKING CHANGE: None
This commit is contained in:
Kristofer Koishigawa
2018-02-15 18:02:17 +09:00
committed by Stuart Taylor
parent 444aa7f939
commit 8cdc783378
1 changed files with 7 additions and 4 deletions
Download Patch File Download Diff File Expand all files Collapse all files

11
challenges/08-coding-interview-questions-and-take-home-assignments/project-euler-problems.json
View File

@ -693,21 +693,24 @@
"type": "bonfire", "type": "bonfire",
"title": "Problem 15: Lattice paths", "title": "Problem 15: Lattice paths",
"tests": [ "tests": [
"assert.strictEqual(euler15(), 137846528820, 'message: <code>euler15()</code> should return 137846528820.');" "assert.strictEqual(latticePaths(4), 70, 'message: <code>latticePaths(4)</code> should return 70.');",
"assert.strictEqual(latticePaths(9), 48620, 'message: <code>latticePaths(9)</code> should return 48620.');",
"assert.strictEqual(latticePaths(20), 137846528820, 'message: <code>latticePaths(20)</code> should return 137846528820.');"
], ],
"solutions": [], "solutions": ["function latticePaths(gridSize) {\n let paths = 1;\n\n for (let i = 0; i < gridSize; i++) {\n paths *= (2 * gridSize) - i;\n paths /= i + 1;\n }\n return paths;\n}"],
"translations": {}, "translations": {},
"challengeSeed": [ "challengeSeed": [
"function euler15() {", "function latticePaths(gridSize) {",
" // Good luck!", " // Good luck!",
" return true;", " return true;",
"}", "}",
"", "",
"euler15();" "latticePaths(4);"
], ],
"description": [ "description": [
"Starting in the top left corner of a 2×2 grid, and only being able to move to the right and down, there are exactly 6 routes to the bottom right corner.", "Starting in the top left corner of a 2×2 grid, and only being able to move to the right and down, there are exactly 6 routes to the bottom right corner.",
"", "",
"<img class=\"img-responsive center-block\" alt=\"a diagram of 6 2 by 2 grids showing all the routes to the bottom right corner\" src=\"https://i.imgur.com/1Atixoj.gif\">",
"", "",
"How many such routes are there through a 20×20 grid?" "How many such routes are there through a 20×20 grid?"
] ]