#3325

Count Substrings With K-Frequency Characters I

medium · 55.7% accepted · 150 likes · top 49%

hash table · string · sliding window

Description

Given a string s and an integer k, return the total number of substrings of s where at least one character appears at least k times.

Solution