Finding nth lowest value without any Math max or min methodsFinding the pairs of intersecting discsCalculating the Nth number in the supertable of two numbersThe longest subsequence with specified difference between min and maxArray is MinMax Equal or NotFinding the longest sequence of positive numbers in integer arrayChecking whether the max and min values occur equally frequently“Max Min” in HackerRankgroupArray() - Convert flat array into multidimensional array by groupCalculate min, max, mean and median out of arrayCalculate min, max, mean and median out of array Version 2
Why is indicated airspeed rather than ground speed used during the takeoff roll?
Why is participating in the European Parliamentary elections used as a threat?
How to find the largest number(s) in a list of elements, possibly non-unique?
Turning a hard to access nut?
label a part of commutative diagram
pipe commands inside find -exec?
Animating wave motion in water
Emojional cryptic crossword
Error in master's thesis, I do not know what to do
Friend wants my recommendation but I don't want to
Knife as defense against stray dogs
What is the tangent at a sharp point on a curve?
Nested Dynamic SOQL Query
Why is "la Gestapo" feminine?
Hot air balloons as primitive bombers
Have any astronauts/cosmonauts died in space?
PTIJ: At the Passover Seder, is one allowed to speak more than once during Maggid?
Why doesn't the fusion process of the sun speed up?
Why are there no stars visible in cislunar space?
Why is there so much iron?
Imaginary part of expression too difficult to calculate
Should a narrator ever describe things based on a characters view instead of fact?
Do people actually use the word "kaputt" in conversation?
How are passwords stolen from companies if they only store hashes?
Finding nth lowest value without any Math max or min methods
Finding the pairs of intersecting discsCalculating the Nth number in the supertable of two numbersThe longest subsequence with specified difference between min and maxArray is MinMax Equal or NotFinding the longest sequence of positive numbers in integer arrayChecking whether the max and min values occur equally frequently“Max Min” in HackerRankgroupArray() - Convert flat array into multidimensional array by groupCalculate min, max, mean and median out of arrayCalculate min, max, mean and median out of array Version 2
$begingroup$
So I decided to make a more efficient solution to a Google interview question where they ask you to either find the lowest or second lowest value in an array without using the max or min methods. I believe it is more efficient because you can use my method to find any nth lowest value in the array so it solves for all cases.
Please let me know if there is anything I can do to improve this solution or if there is anything I am missing:
/*Algorithm:
-first sort the array from ascending order
-Then iterate over the array with a loop
-if(array[i + nth lowest input you want])
-return the output
function nThOrderStatistic(array, number):
-if you want to find the lowest number sub in 0 for number
-for every nth lowest you want sub in n - 1 for the number */
function nThOrderStatistic(array, number)
array.sort(function(a,b)return a -b);
for(i = 0; i < array.length; i++)
if(array[i + number] < array[i + (number + 1)])
return array[i + number];
nThOrderStatistic([6,7,43,2,95], 2);
//sample output for 3rd lowest value is: 7 //
javascript algorithm programming-challenge array functional-programming
$endgroup$
add a comment |
$begingroup$
So I decided to make a more efficient solution to a Google interview question where they ask you to either find the lowest or second lowest value in an array without using the max or min methods. I believe it is more efficient because you can use my method to find any nth lowest value in the array so it solves for all cases.
Please let me know if there is anything I can do to improve this solution or if there is anything I am missing:
/*Algorithm:
-first sort the array from ascending order
-Then iterate over the array with a loop
-if(array[i + nth lowest input you want])
-return the output
function nThOrderStatistic(array, number):
-if you want to find the lowest number sub in 0 for number
-for every nth lowest you want sub in n - 1 for the number */
function nThOrderStatistic(array, number)
array.sort(function(a,b)return a -b);
for(i = 0; i < array.length; i++)
if(array[i + number] < array[i + (number + 1)])
return array[i + number];
nThOrderStatistic([6,7,43,2,95], 2);
//sample output for 3rd lowest value is: 7 //
javascript algorithm programming-challenge array functional-programming
$endgroup$
add a comment |
$begingroup$
So I decided to make a more efficient solution to a Google interview question where they ask you to either find the lowest or second lowest value in an array without using the max or min methods. I believe it is more efficient because you can use my method to find any nth lowest value in the array so it solves for all cases.
Please let me know if there is anything I can do to improve this solution or if there is anything I am missing:
/*Algorithm:
-first sort the array from ascending order
-Then iterate over the array with a loop
-if(array[i + nth lowest input you want])
-return the output
function nThOrderStatistic(array, number):
-if you want to find the lowest number sub in 0 for number
-for every nth lowest you want sub in n - 1 for the number */
function nThOrderStatistic(array, number)
array.sort(function(a,b)return a -b);
for(i = 0; i < array.length; i++)
if(array[i + number] < array[i + (number + 1)])
return array[i + number];
nThOrderStatistic([6,7,43,2,95], 2);
//sample output for 3rd lowest value is: 7 //
javascript algorithm programming-challenge array functional-programming
$endgroup$
So I decided to make a more efficient solution to a Google interview question where they ask you to either find the lowest or second lowest value in an array without using the max or min methods. I believe it is more efficient because you can use my method to find any nth lowest value in the array so it solves for all cases.
Please let me know if there is anything I can do to improve this solution or if there is anything I am missing:
/*Algorithm:
-first sort the array from ascending order
-Then iterate over the array with a loop
-if(array[i + nth lowest input you want])
-return the output
function nThOrderStatistic(array, number):
-if you want to find the lowest number sub in 0 for number
-for every nth lowest you want sub in n - 1 for the number */
function nThOrderStatistic(array, number)
array.sort(function(a,b)return a -b);
for(i = 0; i < array.length; i++)
if(array[i + number] < array[i + (number + 1)])
return array[i + number];
nThOrderStatistic([6,7,43,2,95], 2);
//sample output for 3rd lowest value is: 7 //
javascript algorithm programming-challenge array functional-programming
javascript algorithm programming-challenge array functional-programming
asked 6 mins ago
DreamVision2017DreamVision2017
161
161
add a comment |
add a comment |
0
active
oldest
votes
Your Answer
StackExchange.ifUsing("editor", function ()
return StackExchange.using("mathjaxEditing", function ()
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix)
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["\$", "\$"]]);
);
);
, "mathjax-editing");
StackExchange.ifUsing("editor", function ()
StackExchange.using("externalEditor", function ()
StackExchange.using("snippets", function ()
StackExchange.snippets.init();
);
);
, "code-snippets");
StackExchange.ready(function()
var channelOptions =
tags: "".split(" "),
id: "196"
;
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function()
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled)
StackExchange.using("snippets", function()
createEditor();
);
else
createEditor();
);
function createEditor()
StackExchange.prepareEditor(
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: false,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: null,
bindNavPrevention: true,
postfix: "",
imageUploader:
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
,
onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
);
);
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
var $window = $(window),
onScroll = function(e)
var $elem = $('.new-login-left'),
docViewTop = $window.scrollTop(),
docViewBottom = docViewTop + $window.height(),
elemTop = $elem.offset().top,
elemBottom = elemTop + $elem.height();
if ((docViewTop elemBottom))
StackExchange.using('gps', function() StackExchange.gps.track('embedded_signup_form.view', location: 'question_page' ); );
$window.unbind('scroll', onScroll);
;
$window.on('scroll', onScroll);
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fcodereview.stackexchange.com%2fquestions%2f215722%2ffinding-nth-lowest-value-without-any-math-max-or-min-methods%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
0
active
oldest
votes
0
active
oldest
votes
active
oldest
votes
active
oldest
votes
Thanks for contributing an answer to Code Review Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
var $window = $(window),
onScroll = function(e)
var $elem = $('.new-login-left'),
docViewTop = $window.scrollTop(),
docViewBottom = docViewTop + $window.height(),
elemTop = $elem.offset().top,
elemBottom = elemTop + $elem.height();
if ((docViewTop elemBottom))
StackExchange.using('gps', function() StackExchange.gps.track('embedded_signup_form.view', location: 'question_page' ); );
$window.unbind('scroll', onScroll);
;
$window.on('scroll', onScroll);
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fcodereview.stackexchange.com%2fquestions%2f215722%2ffinding-nth-lowest-value-without-any-math-max-or-min-methods%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
var $window = $(window),
onScroll = function(e)
var $elem = $('.new-login-left'),
docViewTop = $window.scrollTop(),
docViewBottom = docViewTop + $window.height(),
elemTop = $elem.offset().top,
elemBottom = elemTop + $elem.height();
if ((docViewTop elemBottom))
StackExchange.using('gps', function() StackExchange.gps.track('embedded_signup_form.view', location: 'question_page' ); );
$window.unbind('scroll', onScroll);
;
$window.on('scroll', onScroll);
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
var $window = $(window),
onScroll = function(e)
var $elem = $('.new-login-left'),
docViewTop = $window.scrollTop(),
docViewBottom = docViewTop + $window.height(),
elemTop = $elem.offset().top,
elemBottom = elemTop + $elem.height();
if ((docViewTop elemBottom))
StackExchange.using('gps', function() StackExchange.gps.track('embedded_signup_form.view', location: 'question_page' ); );
$window.unbind('scroll', onScroll);
;
$window.on('scroll', onScroll);
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
var $window = $(window),
onScroll = function(e)
var $elem = $('.new-login-left'),
docViewTop = $window.scrollTop(),
docViewBottom = docViewTop + $window.height(),
elemTop = $elem.offset().top,
elemBottom = elemTop + $elem.height();
if ((docViewTop elemBottom))
StackExchange.using('gps', function() StackExchange.gps.track('embedded_signup_form.view', location: 'question_page' ); );
$window.unbind('scroll', onScroll);
;
$window.on('scroll', onScroll);
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown