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
Isn't the word "experience" wrongly used in this context?
Air travel with refrigerated insulin
What is the difference between something being completely legal and being completely decriminalized?
How old is Nick Fury?
Should a narrator ever describe things based on a characters view instead of fact?
label a part of commutative diagram
Why doesn't the fusion process of the sun speed up?
Does fire aspect on a sword, destroy mob drops?
Was World War I a war of liberals against authoritarians?
Norwegian Refugee travel document
Is VPN a layer 3 concept?
Why I don't get the wanted width of tcbox?
Why do I have a large white artefact on the rendered image?
What are the rules for concealing thieves' tools (or items in general)?
Homology of the fiber
pipe commands inside find -exec?
The English Debate
Could any one tell what PN is this Chip? Thanks~
Do I need to convey a moral for each of my blog post?
Why is there so much iron?
What are the consequences of changing the number of hours in a day?
Print a physical multiplication table
Would this string work as string?
Unfrosted light bulb
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 number you would 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 number you would 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 number you would 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 number you would 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
edited 5 mins ago
DreamVision2017
asked 12 mins ago
DreamVision2017DreamVision2017
162
162
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');
);
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');
);
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');
);
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');
);
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');
);
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