코드의 시간 복잡도에 대해 궁금합니다!

function solution(str, t) {
  let answer;
  const counts = {};
  const formatted = [...str];

  formatted.forEach((char, i) => {
    if (counts[char]) {
      return counts[char].push(i);
    }

    counts[char] = [];
    counts[char].push(i);
  });

  const tIndexs = counts[t];

  answer = formatted.reduce((store, cur, i) => {
    const tmp = [];
    tIndexs.forEach((index) => {
      tmp.push(Math.abs(index - i));
    });
    store.push(Math.min(...tmp));

    return store;
  }, []);

  return answer.join(' ');
}

let str = 'teachermode';
console.log(solution(str, 'e'));

입력값의 크기 N마다 tIndex만큼 반복하니까 O(N^2) 인지

아니면 O(N)의 시간복잡도를 갖는지 궁금합니다.