로그 태그에서 k번 등장 문자 찾기

문제

서버는 요청을 처리할 때마다 담당 모듈을 소문자 한 글자로 기록해 하나의 긴 태그 문자열을 만듭니다. 운영팀은 "전체 로그에서 정확히 k번 등장한 모듈 중, 가장 먼저 기록된 것"을 찾아 점검하려고 합니다.

태그 문자열 log와 정수 k가 주어질 때, 전체 문자열에서 등장 횟수가 정확히 k인 문자들 중 가장 앞에 나오는 문자의 인덱스를 반환하는 solution(log, k) 함수를 작성하세요. 조건을 만족하는 문자가 없으면 -1을 반환합니다.

인덱스는 0부터 시작합니다.

예시

제약 조건

• 1 ≤ log.length ≤ 100,000
• log는 영어 소문자로만 이루어져 있습니다
• 1 ≤ k ≤ 100,000 (k가 log.length보다 클 수 있습니다)

시간 복잡도 목표: O(n)