-
-
Notifications
You must be signed in to change notification settings - Fork 280
London | 26-ITP-Jan | Angela McLeary | Sprint 1 | Sprint 1 #1129
New issue
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
base: main
Are you sure you want to change the base?
Changes from all commits
cb3d8e0
20843ce
4d92ad9
0be6961
d95136c
a0c1ced
c938555
5e3891a
dbbd297
165c3cb
98dbe4f
7ad87e2
721b34f
File filter
Filter by extension
Conversations
Jump to
Diff view
Diff view
There are no files selected for viewing
| Original file line number | Diff line number | Diff line change |
|---|---|---|
| @@ -1 +1,22 @@ | ||
| function dedupe() {} | ||
| function dedupe(arr) { | ||
| if (arr.length === 0) { | ||
| //checks if array is empty | ||
| return arr; | ||
| }; | ||
| const newArray = []; // to store the new values after checking and deduplicating | ||
| for (let i = 0; i < arr.length; i++) { | ||
| // checks every item in array for dupes | ||
| if (!newArray.includes(arr[i])) { | ||
| //checks if new item is already in newArray | ||
| newArray.push(arr[i]); // adds new item !in newArray and appends it | ||
| } | ||
| }; | ||
| return newArray; // returns new array without duplicates/empty | ||
| }; | ||
|
|
||
| console.log(dedupe([])); // prints: [] | ||
| console.log(dedupe([1, 2, 3])); // prints: [ 1, 2, 3 ] | ||
| console.log(dedupe([5, 1, 1, 2, 3, 2, 5, 8])); // prints: [ 5, 1, 2, 3, 8 ] | ||
| console.log(dedupe(["a", "a", "a", "b", "b", "c"])); // prints: [ 'a', 'b', 'c' ] | ||
|
|
||
| module.exports = dedupe; |
| Original file line number | Diff line number | Diff line change |
|---|---|---|
|
|
@@ -16,13 +16,27 @@ E.g. dedupe([1, 2, 1]) returns [1, 2] | |
| // Given an empty array | ||
| // When passed to the dedupe function | ||
| // Then it should return an empty array | ||
| test.todo("given an empty array, it returns an empty array"); | ||
| test("given an empty array, it returns an empty array", () => { | ||
| expect(dedupe([])).toEqual([]); | ||
| }); | ||
|
|
||
| // Given an array with no duplicates | ||
| // When passed to the dedupe function | ||
| // Then it should return a copy of the original array | ||
| test("given an array has no duplicates, it returns a copy of the original array", () => { | ||
| expect(dedupe([1, 2, 3])).toEqual([1, 2, 3]); | ||
| expect(dedupe([5, 1, 4])).toEqual([5, 1, 4]); | ||
| }); | ||
|
Comment on lines
23
to
+29
Contributor
There was a problem hiding this comment. Choose a reason for hiding this commentThe reason will be displayed to describe this comment to others. Learn more. This test should fail if the function returns the original array (instead of a copy of the original array). The current test checks only if both the original array and the returned array contain identical elements. Can you find out what this additional check is? |
||
|
|
||
| // Given an array of strings or numbers | ||
| // When passed to the dedupe function | ||
| // Then it should remove the duplicate values, preserving the first occurence of each element | ||
| test("given an array with strings or numbers, it removes the duplicates preserving the first occurrence of each element", () => { | ||
| expect(dedupe([5, 1, 1, 2, 3, 2, 5, 8])).toEqual([5, 1, 2, 3, 8]); | ||
| expect(dedupe([1, 2, 1])).toEqual([1, 2]); | ||
| expect(dedupe(["a", "a", "a", "b", "b", "c"])).toEqual(["a", "b", "c"]); | ||
| expect(dedupe(["z", "y", "w", "w", "u", "u"])).toEqual(["z", "y", "w", "u"]); | ||
| }); | ||
| // Then it should return a new array with duplicates removed while preserving the | ||
| // first occurrence of each element from the original array. | ||
| // updated version | ||
| Original file line number | Diff line number | Diff line change |
|---|---|---|
| @@ -1,4 +1,12 @@ | ||
| function findMax(elements) { | ||
| } | ||
| if (!Array.isArray(elements)) return null; | ||
|
|
||
| if (elements.length === 0) return -Infinity; | ||
| // must include declaration for infinity or test fails. | ||
| const numbers = elements.filter((num) => Number.isFinite(num)); | ||
| if (numbers.length === 0) return NaN; | ||
| // it returns NaN if no numbers found, there is no need to sort the numbers | ||
| return Math.max(...numbers); | ||
| } | ||
| //console.log(findMax([200, 5, 8, 15, 90, 12])); | ||
| module.exports = findMax; |
| Original file line number | Diff line number | Diff line change |
|---|---|---|
|
|
@@ -16,28 +16,51 @@ const findMax = require("./max.js"); | |
| // When passed to the max function | ||
| // Then it should return -Infinity | ||
| // Delete this test.todo and replace it with a test. | ||
| test.todo("given an empty array, returns -Infinity"); | ||
| test("given an empty array, it returns -Infinity", () => { | ||
| expect(findMax([])).toBe(-Infinity); | ||
| }); | ||
|
|
||
| // Given an array with one number | ||
| // When passed to the max function | ||
| // Then it should return that number | ||
| test("given an array with one number, it returns that number", () => { | ||
| expect(findMax([1])).toEqual(1); | ||
| }); | ||
|
|
||
| // Given an array with both positive and negative numbers | ||
| // When passed to the max function | ||
| // Then it should return the largest number overall | ||
| test("given an array with positive and negative numbers, it returns the largest overall number", () => { | ||
| expect(findMax([-5, 35, 15, -55])).toEqual(35); | ||
| }); | ||
|
|
||
| // Given an array with just negative numbers | ||
| // When passed to the max function | ||
| // Then it should return the closest one to zero | ||
|
|
||
| test("given an array with just negative numbers, returns the closest to zero", () => { | ||
| expect(findMax([-55, -35, -15, -5])).toEqual(-5); | ||
| }); | ||
|
|
||
| // Given an array with decimal numbers | ||
| // When passed to the max function | ||
| // Then it should return the largest decimal number | ||
|
|
||
| test("given an array with decimal numbers, it returns the largest decimal number", () => { | ||
| expect(findMax([5.5, 3.5, 1.5, 0.5])).toEqual(5.5); | ||
| }); | ||
|
|
||
| // Given an array with non-number values | ||
| // When passed to the max function | ||
| // Then it should return the max and ignore non-numeric values | ||
|
|
||
| test("ignores non-number values and returns the max number", () => { | ||
| expect(findMax(["Not", "A", "Number", 75, 85, 105])).toEqual(105); | ||
| }); | ||
|
|
||
|
Comment on lines
+57
to
+60
Contributor
There was a problem hiding this comment. Choose a reason for hiding this commentThe reason will be displayed to describe this comment to others. Learn more. When a string representing a valid numeric literal (for example, To test if the function can correctly ignore non-numeric values, |
||
| // Given an array with only non-number values | ||
| // When passed to the max function | ||
| // Then it should return the least surprising value given how it behaves for all other inputs | ||
| test("given an array with non-number values, returns Not a Number (NaN)", () => { | ||
| expect(findMax(["a", "b", "c"])).toBeNaN(); // note: NaN !== NaN, | ||
| }); | ||
| Original file line number | Diff line number | Diff line change |
|---|---|---|
| @@ -1,4 +1,15 @@ | ||
| function sum(elements) { | ||
| const numbers = elements.filter((num) => Number.isFinite(num)); | ||
|
|
||
| if (numbers.length === 0 && elements.length > 0) return NaN; | ||
|
|
||
| return numbers.reduce((total, nextNumber) => total + nextNumber, 0); | ||
| } | ||
| // console.log(sum([])); // 0 | ||
| // console.log(sum([1])); // 1 | ||
| // console.log(sum([5, 2, -3])); //4 | ||
| // console.log(sum([1.5, 2.5, 3.5])); //7.5 | ||
| // console.log(sum(["h", 2.5, "e", 3.5])); //6 | ||
| // console.log(sum(["a", "b", "c", "d"])); //Nan | ||
|
|
||
| module.exports = sum; |
| Original file line number | Diff line number | Diff line change |
|---|---|---|
|
|
@@ -13,24 +13,40 @@ const sum = require("./sum.js"); | |
| // Given an empty array | ||
| // When passed to the sum function | ||
| // Then it should return 0 | ||
| test.todo("given an empty array, returns 0") | ||
| test("given an empty array, it returns 0", () => { | ||
| expect(sum([])).toEqual(0); | ||
| }); | ||
|
|
||
| // Given an array with just one number | ||
| // When passed to the sum function | ||
| // Then it should return that number | ||
| test("given an array with just one number, it returns that number", () => { | ||
| expect(sum([1])).toEqual(1); | ||
| }); | ||
|
|
||
| // Given an array containing negative numbers | ||
| // When passed to the sum function | ||
| // Then it should still return the correct total sum | ||
| test("given an array containing negative numbers, it returns the correct sum", () => { | ||
| expect(sum([5, 2, -3])).toEqual(4); | ||
| }); | ||
|
|
||
| // Given an array with decimal/float numbers | ||
| // When passed to the sum function | ||
| // Then it should return the correct total sum | ||
|
|
||
| test("given an array with decimal float numbers, it should return the total sum", () => { | ||
| expect(sum([1.5, 2.5, 3.5])).toEqual(7.5); | ||
| }); | ||
|
Comment on lines
+37
to
+39
Contributor
There was a problem hiding this comment. Choose a reason for hiding this commentThe reason will be displayed to describe this comment to others. Learn more. Decimal numbers in most programming languages (including JS) are internally represented in "floating point number" format. Floating point arithmetic is not exact. For example, the result of So the following could happen expect( 1.2 + 0.6 + 0.005 ).toEqual( 1.805 ); // This fail
expect( 1.2 + 0.6 + 0.005 ).toEqual( 1.8049999999999997 ); // This pass
expect( 0.005 + 0.6 + 1.2 ).toEqual( 1.8049999999999997 ); // This fail
console.log(1.2 + 0.6 + 0.005 == 1.805); // false
console.log(1.2 + 0.6 + 0.005 == 0.005 + 0.6 + 1.2); // falseCan you find a more appropriate way to test a value (that involves decimal number calculations) for equality? Suggestion: Look up
|
||
| // Given an array containing non-number values | ||
| // When passed to the sum function | ||
| // Then it should ignore the non-numerical values and return the sum of the numerical elements | ||
| test("given an array containing non-number values, it should ignore the non-numbers and sum the numerical elements", () => { | ||
| expect(sum(["h", 2.5, "e", 3.5])).toEqual(6); | ||
| }); | ||
|
|
||
| // Given an array with only non-number values | ||
| // When passed to the sum function | ||
| // Then it should return the least surprising value given how it behaves for all other inputs | ||
| test("given an array with non-number values, returns Not a Number (NaN)", () => { | ||
| expect(sum(["a", "b", "c"])).toBeNaN(); // note: NaN !== NaN, | ||
| }); | ||
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
Is it necessary to create a copy of
numbersfirst before sorting in this function?Uh oh!
There was an error while loading. Please reload this page.
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
Hi @cjyuan, It is not strictly necessary, but it is good practice ensuring that the original array is never mutated.