Skip to content

Practice Take K of Each Character From Left and Right

Read the task, work through the examples, and check your approach against the constraints. Use the original LeetCode task for coding and submissions.

Medium#2516
LeetCode Problem

Take K of Each Character From Left and Right

Hash TableStringSliding Window

Problem Statement

You are given a string s consisting of the characters 'a', 'b', and 'c' and a non-negative integer k. Each minute, you may take either the leftmost character of s, or the rightmost character of s. Return the minimum number of minutes needed for you to take at least k of each character, or return -1 if it is not possible to take k of each character.

Source: Take K of Each Character From Left and Right on LeetCode. Use the original task for its coding environment and submissions.

Examples

# Example 1

Input
s = "aabaaaacaabc", k = 2
Output
8

# Example 2

Input
s = "a", k = 1
Output
-1

Constraints

1 <= s.length <= 10^5
s consists of only the letters 'a', 'b', and 'c'.
0 <= k <= s.length

Related LeetCode Problems

Practice more problems similar to Take K of Each Character From Left and Right.

3 Longest Substring Without Repeating Characters Medium30 Substring with Concatenation of All Words Hard12 Integer to Roman Medium13 Roman to Integer Easy17 Letter Combinations of a Phone Number Medium
← Previous Shortest Distance to Target String in a Circular ArrayNext → Maximum Tastiness of Candy Basket

Review your practice with PhantomCodeAI

After trying the problem yourself, use the app to discuss your approach, complexity, and edge cases.

Start Free