Algorithm Return Largest Numbers In Arrays - thelastmile/FreeCodeCamp GitHub Wiki
Algorithm Return largest Numbers in Arrays
:triangular_flag_on_post: Remember to use Read-Search-Ask
if you get stuck. Try to pair program :busts_in_silhouette: and write your own code :pencil:
:checkered_flag: Problem Explanation:
You will get an array that contains sub arrays of numbers and you need to return an array with the largest number from each of the sub arrays.
:speech_balloon: Hint: 1
You will need to keep track of the array with the answer and the largest number of each sub-array.
try to solve the problem now
:speech_balloon: Hint: 2
You can work with multidimensional arrays by Array[Index][SubIndex]
try to solve the problem now
:speech_balloon: Hint: 3
Pay close attention to the timing of the storing of variables when working with loops
try to solve the problem now
Spoiler Alert!
Solutions ahead!
:beginner: Basic Code Solution:
(Procedural approach)
function largestOfFour(arr) {
var results = [];
for (var n = 0; n < arr.length; n++) {
var largestNumber = 0;
for (var sb = 0; sb < arr[n].length; sb++) {
if (arr[n][sb] > largestNumber) {
largestNumber = arr[n][sb];
}
}
results[n] = largestNumber;
}
return results;
}
:rocket: Run Code
Code Explanation:
- Create a variable to store the results as an array.
- Create an outer loop to iterate through the outer array.
- Create a second variable to hold the largest number. This must be outside an inner loop so it won't be reassigned until we find a larger number.
- Create said inner loop to work with the sub-arrays.
- Check if the element of the sub array is larger than the currently stored largest number. If so, then update the number in the variable.
- After the inner loop, save the largest number in the corresponding position inside of the
results
array. - And finally return said array.
Relevant Links
:sunflower: Intermediate Code Solution:
(Declarative approach)
function largestOfFour(arr) {
return arr.map(function(group){
return group.reduce(function(prev, current) {
return (current > prev) ? current : prev;
}, 0);
});
}
:rocket: Run Code
Code Explanation:
- we map all items within the main array to a new array using
Array.prototype.map()
and return this array as the final result - within each inner array, we reduce its contents down to a single value using
Array.prototype.reduce()
- the callback function passed to the reduce method takes the previous value (or 0) and the current value and compares the two values
- if the current value is higher than the previous value we set it as the new previous value for comparison with the next item within the array or returns it to the map method callback if it's the last item
Relevant Links
:rotating_light: Advanced Code Solution:
(Declarative approach)
function largestOfFour(arr) {
return arr.map(Function.apply.bind(Math.max, null));
}
:rocket: Run Code
Code Explanation:
TL;DR: We build a special callback function (using the Function.bind
method), that works just like Math.max
but also has Function.prototype.apply
's ability to take arrays as its arguments :smiley:
-
We start by mapping through the elements inside the main array. Meaning each one of the inner arrays.
-
Now the need a callback function to find the max of each inner array provided by the map.
So we want to create a function that does the work of
Math.max
and accepts input as an array (which by it doesn't by default).In other words, it would be really nice and simple if this worked by itself:
Math.max([9, 43, 20, 6]); // Resulting in 43
Alas, it doesn't.
-
To do the work of accepting arguments in the shape of an array, there is this
Function.prototype.apply
method, but it complicates things a bit by invoking the context function.i.e.
Math.max.apply(null, [9, 43, 20, 6]);
would invoke something like aMax.max
method. What we're looking for... almost.
Here we're passing null
as the context of the Function.prototype.apply
method as Math.max
doesn't need any context.
-
Since
arr.map
expects a callback function, not just an expression, we create a function out of the previous expression by using theFunction.bind
method. -
Since,
Function.prototype.apply
is a static method of the sameFunction
object, we can callFunction.prototype.bind
onFunction.prototype.apply
i.e.Function.prototype.apply.bind
. -
Now we pass the context for the
Function.prototype.apply.bind
call (in this case we wantMath.max
so we can gain its functionality). -
Since the embedded
Function.prototype.apply
method will also require a context as it's 1st argument, we need to pass it a bogus context.- So, we pass
null
as the 2nd param toFunction.prototype.apply.bind
which gives a context to theMath.max
method. - Since,
Math.max
is independent of any context, hence, it ignores the bogus context given byFunction.prototype.apply
method call. - Thus, our
Function.prototype.apply.bind(Math.max, null)
makes a new function accepting thearr.map
values i.e. the inner arrays.
- So, we pass
Relevant Links
:trophy: Credits:
If you found this page useful, you may say thanks to the contributors by copying and pasting the following line in the main chat:
Thanks @Rafase282 @abhisekp @Hallaathrad @cloudb for your help with Algorithm: Return Largest Numbers in Arrays
:clipboard: NOTES FOR CONTRIBUTIONS:
- :warning: DO NOT add solutions that are similar to any existing solutions. If you think it is similar but better, then try to merge (or replace) the existing similar solution.
- Add an explanation of your solution.
- Categorize the solution in one of the following categories — Basic, Intermediate and Advanced. :traffic_light:
- Please add your username only if you have added any relevant main contents. (:warning: DO NOT remove any existing usernames)
See :point_right:
Wiki Challenge Solution Template
for reference.