2024. Maximize the Confusion of an Exam

Medium

916

18

A teacher is writing a test with `n`

true/false questions, with `'T'`

denoting true and `'F'`

denoting false. He wants to confuse the students by **maximizing** the number of **consecutive** questions with the **same** answer (multiple trues or multiple falses in a row).

You are given a string `answerKey`

, where `answerKey[i]`

is the original answer to the `i`

question. In addition, you are given an integer ^{th}`k`

, the maximum number of times you may perform the following operation:

- Change the answer key for any question to
`'T'`

or`'F'`

(i.e., set`answerKey[i]`

to`'T'`

or`'F'`

).

Return *the maximum number of consecutive*

`'T'`

s or `'F'`

s `k`

**Example 1:**

Input:answerKey = "TTFF", k = 2Output:4Explanation:We can replace both the 'F's with 'T's to make answerKey = "TTTT". There are four consecutive 'T's.

**Example 2:**

Input:answerKey = "TFFT", k = 1Output:3Explanation:We can replace the first 'T' with an 'F' to make answerKey = "FFFT". Alternatively, we can replace the second 'T' with an 'F' to make answerKey = "TFFF". In both cases, there are three consecutive 'F's.

**Example 3:**

Input:answerKey = "TTFTTFTT", k = 1Output:5Explanation:We can replace the first 'F' to make answerKey = "TTTTTFTT" Alternatively, we can replace the second 'F' to make answerKey = "TTFTTTTT". In both cases, there are five consecutive 'T's.

**Constraints:**

`n == answerKey.length`

`1 <= n <= 5 * 10`

^{4}`answerKey[i]`

is either`'T'`

or`'F'`

`1 <= k <= n`

Accepted

24.6K

Submissions

40.7K

Acceptance Rate

60.4%

Seen this question in a real interview before?

1/4

Yes

No

Discussion (0)

Related Topics

Copyright ©️ 2023 LeetCode All rights reserved