Как возвращать последний элемент?

Question

[WarriorKodeK]

Привет. Решаю алгоритмические задачки и возник вопрос.
Задание:
Дано строка, и в ней надо найти наиболее повторяющиеся символ.
То есть: "abcccss" => "c";

Моя реализация:

const maxChar = str => {
  const charObj = {};
  let max = 0;
  let maxChar = '';

  for (let char of str) {
    if (charObj[char]) {
      charObj[char]++;
    } else {
      charObj[char] = 1;
    }
  }

  for (let char in charObj) {
    if (charObj[char] > max) {
      max = charObj[char];
      maxChar = char;
    }
  }
  console.log(charObj);
  return maxChar;
};

maxChar('abccccsddasdadwqwf') => "c" // а должно "d"

Но если в слове есть >2 повтор. символов, то надо возвращать последний, а у меня возвращает первый. Как это реализовать?

Answer 1

[Богдан]

Алгоритмически возможно ее нужно за один проход цикла считать

const maxChar = str => {
  const charObj = {};
  let max = {char:'', count:''};
  let maxChar = '';

  for (let char of str) {

    if (charObj[char]) {
      charObj[char]++;
    } else {
      charObj[char] = 1;
    }

    if ( charObj[char] >= max.count ) {
      max.char = char
      max.count = charObj[char]
    }

  }

  return max.char;
};

console.log( maxChar('abccccsddasdadwqwf'))

Answer 2

[longclaps]

В этой строке
if (charObj[char] > max) {
сравнивай по >=

Answer 3

[Денис Князев]

если возвращать последний, то нужно сравнение изменить

for (let char in charObj) {
    if (charObj[char] >= max) {
      max = charObj[char];
      maxChar = char;
    }
  }

Не строго >, а >=