findKTopPasswords.ts

const listOfPasswords = [
  "password",
  "blink182",
  "12345678",
  "whateverPass",
  "password",
  "iamyourfather",
  "12345678",
  "blink182",
  "password",
  "password",
  "blink182",
  "12345678",
];

const findKTopPasswords = (
  listOfPasswords: string[],
  topStringsNumber: number,
) => {
  const counter = listOfPasswords.reduce<{ [K in string]: number }>((acc, current) => {
    return {
      ...acc,
      [current]: (acc[current] ?? 0) + 1
    }
  }, {})
  const entries = Object.entries(counter)
  // const occurences = entries.sort(([, a], [, b]) => b - a)
  const occurences = entries.reduce<{ [N in string]: Array<[string, number]> }>((acc, [password, count]) => {
    return {
      ...acc,
      [count]: (acc[count] ?? []).concat([password, count])
      // [count]: [...(acc[count] ?? []), [password, count]]
    }
  }, {})
  // {
  //   3: [['blink182', 3], ['123456768', 3]]
  // }
  // return occurences.slice(0, topStringsNumber)
  console.log(occurences)
  return Object.values(occurences)
    .sort(([[, countA]], [[, countB]]) => countB - countA)
    .slice(0, topStringsNumber)
    .reduce((acc, current) => acc.concat(current), [])
};

const top2Passwords = findKTopPasswords(listOfPasswords, 2);

console.log(top2Passwords);

// Should return
// [
//    [ "password", 4 ],
//    [ "blink182", 3 ]
// ]
//

// Should return*
// [
//    [ "password", 4 ],
//    [ "blink182", 3 ]
//    [ "12345678", 3 ]
// ]
//