Skip to content

Instantly share code, notes, and snippets.

@dimasmiftah

dimasmiftah/sortRoman.js

Created August 11, 2021 16:59
Show Gist options

  • Select an option

    Learn more about clone URLs
  • Save dimasmiftah/55e5a85c7b38c41719aa08c30a9290c9 to your computer and use it in GitHub Desktop.

Select an option

Learn more about clone URLs
Save dimasmiftah/55e5a85c7b38c41719aa08c30a9290c9 to your computer and use it in GitHub Desktop.
Download ZIP

Revisions

  1. dimasmiftah created this gist Aug 11, 2021.
    83 changes: 83 additions & 0 deletions sortRoman.js
    View file
    Original file line number Diff line number Diff line change
    @@ -0,0 +1,83 @@
    // Complete the sortRoman function below.
    function sortRoman(names) {
    const namesObj = names.reduce((sum, curr) => {
    const currentSum = sum;
    const [name, order] = curr.split(' ');
    if (!currentSum[name]) {
    currentSum[name] = [];
    }
    currentSum[name].push(curr);
    currentSum[name] = sortByRomanNumerals(currentSum[name]);
    return currentSum;
    }, {});

    const sortedNames = Object.keys(namesObj);
    sortedNames.sort((a, b) => {
    if (a < b) {
    return -1;
    }
    if (a > b) {
    return 1;
    }
    return 0;
    });
    return sortedNames
    .map((o) => namesObj[o])
    .reduce((sum, ar) => {
    return sum.concat(ar);
    }, []);
    }

    function sortByRomanNumerals(array) {
    const romanNumeralsOrderForReplace = [
    'xl',
    'l',
    'xxx',
    'xx',
    'ix',
    'x',
    'iv',
    'v',
    'iii',
    'ii',
    'i',
    ];
    const romanNumeralsMap = {
    i: 1,
    ii: 2,
    iii: 3,
    iv: 4,
    v: 5,
    ix: 9,
    x: 10,
    xx: 20,
    xxx: 30,
    xl: 40,
    l: 50,
    };
    const arr = array
    .map((a) => {
    const [name, number] = a.split(' ');
    const obj = {
    fullName: a,
    name,
    romanNumber: number,
    };
    let tempNumber = number.toLowerCase();
    romanNumeralsOrderForReplace.forEach((num) => {
    tempNumber = tempNumber.replace(num, `${romanNumeralsMap[num]},`);
    });
    const tempNumberArray = tempNumber.split(',');
    const newNumber = tempNumberArray.reduce((s, c) => {
    return s + (parseInt(c) ? parseInt(c) : 0);
    }, 0);
    obj.number = newNumber;
    return obj;
    })
    .sort((a, b) => a.number - b.number);

    return arr.map((obj) => obj.fullName);
    }

    sortRoman(['Louis IX', 'Louis VIII']);
    sortRoman(['Philippe I', 'Philip II']);