How can I sort keys and values in Map in Javascript

Question

I am trying to get the key that has maximum value in the map which I have created through new Map() and added the keys & values in it.

Now, I wanted to get the key whose value is maximum and if two keys have the same values then I want to return the lexicographically largest.

For eg: {'a': 20, 'b':20} then I want b to be return.

my code:

var slowestKey = function(releaseTimes, keysPressed) {
    let map=new Map();
     map.set(keysPressed[0],releaseTimes[0]);  
    for(let i=0; i<releaseTimes.length-1; i++){
         let time=releaseTimes[i+1]-releaseTimes[i];
            map.set(keysPressed[i+1],time);
    }
    let max= Math.max(...map.values());
    console.log(map)
    console.log(Math.max(...map.values()));
    
};

Input:

Input: releaseTimes = [9,29,49,50], keysPressed = "cbcd"

Expected Output: "c"

console.log:

Map(3) { 'c' => 20, 'b' => 20, 'd' => 1 }
20

How can I get the key whose value is maximum and lexicographically bigger?

Nina Scholz · Accepted Answer · 2022-07-16 15:23:44Z

2

By having an array of key/value pairs, you could sort by

value descending
key descending

and take the first pair (index 0).

const
    pairs = [['c', 9], ['b', 29], ['c', 49], ['d', 50], ['a', 50]];

pairs.sort((a, b) => b[1] - a[1] || b[0].localeCompare(a[0]));

console.log(pairs[0]);

answered Jul 16, 2022 at 15:23

Nina Scholz

388k26 gold badges367 silver badges417 bronze badges

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

2 Comments

Harsh Mishra Over a year ago

And, how can I sort lexicographically in array. Like ['abc', 'bc'] to ['cba','cb'] ?

Nina Scholz Over a year ago

just with sort().

Mina · Accepted Answer · 2022-07-16 15:30:47Z

1

With filter you can filter the keys whose value = max value, then you can sort, and get the first item.

So, the extra code will be

const [key] = [...map.keys()].filter(key => {
      return map.get(key) === max
 }).sort((a, b) => a - b)

var slowestKey = function(releaseTimes, keysPressed) {
    let map=new Map();
     map.set(keysPressed[0],releaseTimes[0]);  
    for(let i=0; i<releaseTimes.length-1; i++){
         let time=releaseTimes[i+1]-releaseTimes[i];
            map.set(keysPressed[i+1],time);
    }
    let max= Math.max(...map.values());
    const [key] = [...map.keys()].filter(key => {
      return map.get(key) === max
    }).sort((a, b) => a - b)
    console.log(key)
};


slowestKey([9,29,49,50], "cbcd")

edited Jul 16, 2022 at 15:30

answered Jul 16, 2022 at 15:23

Mina

17.8k3 gold badges24 silver badges39 bronze badges

2 Comments

Harsh Mishra Over a year ago

And, how can I sort lexicographically in array. Like ['abc', 'bc'] to ['cba','cb'] ?

Mina Over a year ago

You can use this.

const arr = ['abc', 'bc']; const result = arr.map(i => i.split('').sort((a, b) => b.localeCompare(a)).join('')).sort((a, b) => b.localeCompare(a))

Collectives™ on Stack Overflow

How can I sort keys and values in Map in Javascript

2 Answers 2

2 Comments

2 Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

2 Comments

2 Comments

Your Answer

Sign up or log in

Post as a guest

Related