Return a new array where each element is the number of smaller elements to the right of that element in the original input The 2019 Stack Overflow Developer Survey Results Are InFunction to find the shortest word in an array, where not every element is a stringCodility “PermMissingElem” SolutionFor an array, check if an index exists where the sum of the elements to the left of it is equal to the sum of the elements right of itCount of Smaller Numbers After SelfLeetcode Count of Smaller Numbers After Self solutionProducts excluding each element of the arrayFind the length of the longest consecutive elementsDeepest pit of an arrayFind the elements that appear only onceFind the majority element, which appears more than half the time
What do the Banks children have against barley water?
Does a dangling wire really electrocute me if I'm standing in water?
If the Wish spell is used to duplicate the effect of Simulacrum, are existing duplicates destroyed?
How is radar separation assured between primary and secondary targets?
Which Sci-Fi work first showed weapon of galactic-scale mass destruction?
Why do some words that are not inflected have an umlaut?
Could a US political party gain complete control over the government by removing checks & balances?
How are circuits which use complex ICs normally simulated?
What is the motivation for a law requiring 2 parties to consent for recording a conversation
Deadlock Graph and Interpretation, solution to avoid
Why do I get badly formatted numerical results when I use StringForm?
Why is it "Tumoren" and not "Tumore"?
The difference between dialogue marks
What is the purpose of the constant in the probability density function
What is the steepest angle that a canal can be traversable without locks?
Is domain driven design an anti-SQL pattern?
Patience, young "Padovan"
Falsification in Math vs Science
How come people say “Would of”?
How long do I have to send my income tax payment to the IRS?
Access elements in std::string where positon of string is greater than its size
Is this food a bread or a loaf?
How to reverse every other sublist of a list?
Does it makes sense to buy a new cycle to learn riding?
Return a new array where each element is the number of smaller elements to the right of that element in the original input
The 2019 Stack Overflow Developer Survey Results Are InFunction to find the shortest word in an array, where not every element is a stringCodility “PermMissingElem” SolutionFor an array, check if an index exists where the sum of the elements to the left of it is equal to the sum of the elements right of itCount of Smaller Numbers After SelfLeetcode Count of Smaller Numbers After Self solutionProducts excluding each element of the arrayFind the length of the longest consecutive elementsDeepest pit of an arrayFind the elements that appear only onceFind the majority element, which appears more than half the time
.everyoneloves__top-leaderboard:empty,.everyoneloves__mid-leaderboard:empty,.everyoneloves__bot-mid-leaderboard:empty margin-bottom:0;
$begingroup$
The task:
Given an array of integers, return a new array where each element in
the new array is the number of smaller elements to the right of that
element in the original input array.
For example, given the array [3, 4, 9, 6, 1], return [1, 1, 2, 1, 0],
since:
- There is 1 smaller element to the right of 3
- There is 1 smaller element to the right of 4
- There are 2 smaller elements to the right of 9
- There is 1 smaller element to the right of 6
- There are no smaller elements to the right of 1
const lst = [3, 4, 9, 6, 1];
My solutions:
const numberOfSmallerElem = lst => lst.map((x,i) => lst.slice(i + 1).reduce((acc,y) => y < x ? ++acc : acc, 0));
console.log(numberOfSmallerElem(lst));
function numberOfSmallerElem2(lst)
for (let i in lst)
lst[i] = lst.slice(i).reduce((acc,y) => y < lst[i] ? ++acc : acc, 0);
return lst;
console.log(numberOfSmallerElem2(lst));
function numberOfSmallerElem3(lst)
const ret = [];
for (let i = 0, len = lst.length; i < len - 1; i++)
const reference = lst[i];
let counter = 0;
for (let j = i + 1; j < len; j++)
if(lst[j] < reference) counter++;
ret.push(counter);
ret.push(0);
return ret;
console.log(numberOfSmallerElem3(lst));
javascript algorithm programming-challenge functional-programming
$endgroup$
add a comment |
$begingroup$
The task:
Given an array of integers, return a new array where each element in
the new array is the number of smaller elements to the right of that
element in the original input array.
For example, given the array [3, 4, 9, 6, 1], return [1, 1, 2, 1, 0],
since:
- There is 1 smaller element to the right of 3
- There is 1 smaller element to the right of 4
- There are 2 smaller elements to the right of 9
- There is 1 smaller element to the right of 6
- There are no smaller elements to the right of 1
const lst = [3, 4, 9, 6, 1];
My solutions:
const numberOfSmallerElem = lst => lst.map((x,i) => lst.slice(i + 1).reduce((acc,y) => y < x ? ++acc : acc, 0));
console.log(numberOfSmallerElem(lst));
function numberOfSmallerElem2(lst)
for (let i in lst)
lst[i] = lst.slice(i).reduce((acc,y) => y < lst[i] ? ++acc : acc, 0);
return lst;
console.log(numberOfSmallerElem2(lst));
function numberOfSmallerElem3(lst)
const ret = [];
for (let i = 0, len = lst.length; i < len - 1; i++)
const reference = lst[i];
let counter = 0;
for (let j = i + 1; j < len; j++)
if(lst[j] < reference) counter++;
ret.push(counter);
ret.push(0);
return ret;
console.log(numberOfSmallerElem3(lst));
javascript algorithm programming-challenge functional-programming
$endgroup$
add a comment |
$begingroup$
The task:
Given an array of integers, return a new array where each element in
the new array is the number of smaller elements to the right of that
element in the original input array.
For example, given the array [3, 4, 9, 6, 1], return [1, 1, 2, 1, 0],
since:
- There is 1 smaller element to the right of 3
- There is 1 smaller element to the right of 4
- There are 2 smaller elements to the right of 9
- There is 1 smaller element to the right of 6
- There are no smaller elements to the right of 1
const lst = [3, 4, 9, 6, 1];
My solutions:
const numberOfSmallerElem = lst => lst.map((x,i) => lst.slice(i + 1).reduce((acc,y) => y < x ? ++acc : acc, 0));
console.log(numberOfSmallerElem(lst));
function numberOfSmallerElem2(lst)
for (let i in lst)
lst[i] = lst.slice(i).reduce((acc,y) => y < lst[i] ? ++acc : acc, 0);
return lst;
console.log(numberOfSmallerElem2(lst));
function numberOfSmallerElem3(lst)
const ret = [];
for (let i = 0, len = lst.length; i < len - 1; i++)
const reference = lst[i];
let counter = 0;
for (let j = i + 1; j < len; j++)
if(lst[j] < reference) counter++;
ret.push(counter);
ret.push(0);
return ret;
console.log(numberOfSmallerElem3(lst));
javascript algorithm programming-challenge functional-programming
$endgroup$
The task:
Given an array of integers, return a new array where each element in
the new array is the number of smaller elements to the right of that
element in the original input array.
For example, given the array [3, 4, 9, 6, 1], return [1, 1, 2, 1, 0],
since:
- There is 1 smaller element to the right of 3
- There is 1 smaller element to the right of 4
- There are 2 smaller elements to the right of 9
- There is 1 smaller element to the right of 6
- There are no smaller elements to the right of 1
const lst = [3, 4, 9, 6, 1];
My solutions:
const numberOfSmallerElem = lst => lst.map((x,i) => lst.slice(i + 1).reduce((acc,y) => y < x ? ++acc : acc, 0));
console.log(numberOfSmallerElem(lst));
function numberOfSmallerElem2(lst)
for (let i in lst)
lst[i] = lst.slice(i).reduce((acc,y) => y < lst[i] ? ++acc : acc, 0);
return lst;
console.log(numberOfSmallerElem2(lst));
function numberOfSmallerElem3(lst)
const ret = [];
for (let i = 0, len = lst.length; i < len - 1; i++)
const reference = lst[i];
let counter = 0;
for (let j = i + 1; j < len; j++)
if(lst[j] < reference) counter++;
ret.push(counter);
ret.push(0);
return ret;
console.log(numberOfSmallerElem3(lst));
javascript algorithm programming-challenge functional-programming
javascript algorithm programming-challenge functional-programming
asked 8 mins ago
thadeuszlaythadeuszlay
823516
823516
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%2f217187%2freturn-a-new-array-where-each-element-is-the-number-of-smaller-elements-to-the-r%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%2f217187%2freturn-a-new-array-where-each-element-is-the-number-of-smaller-elements-to-the-r%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