Longest Repeating Character Replacement
Medium · Arrays & Strings · about 20 minutes
Asked at Bloomberg, Amazon, Microsoft, Google, Meta.
s contains only uppercase letters. You're allowed to overwrite up to k of its characters with any uppercase letter you like. After doing so, how long can the longest run of one identical letter be?