Sorting elements in array based on their sum of number

Question

I have been trying to solve an online Javascript challenge that i encountered. So, the problem is like this I have an array

let strng="103 123 4444 99 2000"

so i have to arrange them in ascending order based on sum of individual elements like

103=1+0+3=4
123=1+2+3=6
4444=4+4+4+4=16
99=9+9=18
2000=2+0+0+0=2

so now based on the results the elements in strng array needs to be sorted out in ascending order The final answer should be like

["2000" "103" "123" "4444" "99"]

so i tried and i reached a point from where i am totally confused as to what is the next step Below is my code

let s=[]

let f=strng.split(' ')
console.log(f)
f.map(item=>{
  let d=item.split('').reduce((a,b)=>Number(a)+Number(b),0)
  s.push(d)

  s.sort((a,b)=>a-b)


})
 console.log(s)     // gives me [2, 4, 6, 16, 18]

So i have sorted them acc. to sum of the digits of individual elements but now what or how should I arrange the elements in strng array ? I need to return the strng array by sorting in ascending order.so what are the next steps i would like to ask as a beginner i am totally stucked here .

let strng=["103" "123" "4444" "99" "2000"] is a syntax error. Are you doing an array with five entries, or something else? — T.J. Crowder
– T.J. Crowder, Commented Jan 12, 2020 at 14:57
actually it was like let strng="103 123 4444 99 2000" so i did strng.split(' ') to convert to array — RRR uzumaki
– RRR uzumaki, Commented Jan 12, 2020 at 14:58
I changed my answer, now it preserve natural order when the digit's sum is equal — Mister Jojo
– Mister Jojo, Commented Jan 12, 2020 at 18:19
what about order between 321 / 312 / 123 which one come first ? — Mister Jojo
– Mister Jojo, Commented Jan 12, 2020 at 20:36

T.J. Crowder · Accepted Answer · 2020-01-12 16:03:53Z

4

Your general approach is fine, but instead of using map, use sort. That's what it's for after all. :-) I'd also probably give myself a sumDigits function:

function sumDigits(str) {
    return str.split("").reduce((s, v) => s + Number(v), 0);
}

Then sort is roughly (array is the result of split(" ") on the original string):

array.sort((a, b) => sumDigits(a) - sumDigits(b));

Then presumably you need to join the result back into a single string via .join(" ").

Note that I didn't provide a complete, joined-up solution on purpose, because my sense is you want help figuring this out, not to have the solution handed to you. :-)

edited Jan 12, 2020 at 16:03

answered Jan 12, 2020 at 15:02

T.J. Crowder

1.1m201 gold badges2k silver badges2k bronze badges

Sign up to request clarification or add additional context in comments.

Comments

Ever Dev · Accepted Answer · 2020-01-12 15:02:17Z

1

Here's my solution:

const string = "103 123 4444 99 2000".split(' ');
const sumString = (str) => str.split('').reduce((s, c) => s + Number(c), 0)

string.sort((a, b) => {
    return sumString(a) - sumString(b);
});

console.log(string); //["2000", "103", "123", "4444", "99"]

answered Jan 12, 2020 at 15:02

Ever Dev

2,2023 gold badges19 silver badges40 bronze badges

Comments

mscdeveloper · Accepted Answer · 2020-01-12 15:04:10Z

1

Maybe like this:

   let strng="103 123 4444 99 2000";

   var string_arr = strng.split(' ');
   for(var key_sa in string_arr){
   	   var cur_str = string_arr[key_sa];
   	   var cur_str_arr =  cur_str.split('');
   	   var cur_str_sum = 0;
   	   for(var key_csa in cur_str_arr){
   	   	    cur_str_sum += parseInt(cur_str_arr[key_csa]) || 0;
   	   }
   	   console.log(cur_str_sum);
   }

answered Jan 12, 2020 at 15:04

mscdeveloper

2,9291 gold badge13 silver badges19 bronze badges

Comments

Mister Jojo · Accepted Answer · 2020-01-12 18:41:35Z

1

my 2 cents (ninja code ?)

the idea made its way, I ended up realizing that the "321" and "123" are on the same sum (6);
ditto for "4444" and "88" or even "2000" and "2"...
In these cases of equality it was necessary to preserve the natural order

i.e:

sortStrArray('103 123 4444 99 20') -> '20 103 123 4444 99'
sortStrArray('2000 99 123 4444 2') -> '2 2000 123 4444 99'
sortStrArray('321 4444 123 88 99') -> '123 321 88 4444 99'

const sum =s=>[...s].reduce((t,x)=>t+(+x),0)
  ,   sortStrArray =s=>s.split(' ').sort((a,b)=>{r=sum(a)-sum(b);return (r?r:(+a)-(+b))}).join(' ')
  ;

const values= [ '103 123 4444 99 20'
              , '2000 99 123 4444 2'
              , '321 4444 123 88 99'
              ];

// proof (run snippeet)
values.forEach(val=>console.log(`sortStrArray('${val}') -> '${sortStrArray(val) }'`))

.as-console-wrapper { max-height: 100% !important; top: 0; }

edited Jan 12, 2020 at 18:41

answered Jan 12, 2020 at 15:15

Mister Jojo

22.9k6 gold badges28 silver badges45 bronze badges

1 Comment

Mister Jojo Over a year ago

@Ratnabhkumarrai I changed my answer, i made it in a function ( named sortStrArray)

Mister Jojo · Accepted Answer · 2020-01-12 20:23:40Z

1

You could split the problem into smaller parts, like one function for getting the sum or one to store the sum for a given string to prevent summing the same string over an over.

At last take a sort by using the precalculated sums.

let sum = s => Array.from(s, Number).reduce((a, b) => a + b, 0),
    strings = ["103", "321", "123", "4444", "99", "2000", "20"],
    sums = strings.reduce((m, s) => m.set(s, sum(s)), new Map);

strings.sort((a, b) => sums.get(a) - sums.get(b));

console.log(strings);

edited Jan 12, 2020 at 20:23

Mister Jojo

22.9k6 gold badges28 silver badges45 bronze badges

answered Jan 12, 2020 at 15:02

Nina Scholz

388k26 gold badges367 silver badges417 bronze badges

Comments

Mister Jojo · Accepted Answer · 2020-01-12 20:31:52Z

1

Please check the below snippet. It might help.

function arrangeNums(s) {
   function getSum(num) {
    return num.split('').map(n => parseInt(n)).reduce((acc, curr) => acc + curr, 0);
   }
   
   return s.split(' ').sort((a,b) => getSum(a) - getSum(b)).join(' ');
}

let strng="103 321 123 4444 99 2000 20";
console.log(arrangeNums(strng));

edited Jan 12, 2020 at 20:31

Mister Jojo

22.9k6 gold badges28 silver badges45 bronze badges

answered Jan 12, 2020 at 15:05

Nikhil Goyal

1,9831 gold badge11 silver badges18 bronze badges

Comments

Mister Jojo · Accepted Answer · 2020-01-13 01:21:23Z

1

Functional style of code.

str.split(/\s+/)
   .map(a => [a, 
              a.split('')
               .reduce((acc, b) => acc + Number(b), 0)])
   .sort((a, b) => a[1] -  b[1])
   .map(e => e[0])

let str = "103 321 123 4444 99 2000 20"

let res = str.split(/\s+/)
            .map(a => [a
                      ,a.split('')
                        .reduce((acc, b) => acc + Number(b), 0)
                      ])
            .sort((a, b) => a[1] -  b[1])
            .map(e => e[0])
            
 console.log(res)

edited Jan 13, 2020 at 1:21

Mister Jojo

22.9k6 gold badges28 silver badges45 bronze badges

answered Jan 12, 2020 at 15:09

Pawan Kumar

1,5613 gold badges18 silver badges32 bronze badges

Collectives™ on Stack Overflow

Sorting elements in array based on their sum of number

7 Answers 7

Comments

Comments

Comments

1 Comment

Comments

Comments

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

7 Answers 7

Comments

Comments

Comments

1 Comment

Comments

Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Related