g2001_2100.s2024_maximize_the_confusion_of_an_exam.Solution

public class Solution extends Object

2024 - Maximize the Confusion of an Exam.Medium A teacher is writing a test with <code>n</code> true/false questions, with <code>'T'</code> denoting true and <code>'F'</code> 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 <code>answerKey</code>, where <code>answerKey[i]</code> is the original answer to the <code>ith</code> question. In addition, you are given an integer <code>k</code>, the maximum number of times you may perform the following operation: <ul> <li>Change the answer key for any question to <code>'T'</code> or <code>'F'</code> (i.e., set <code>answerKey[i]</code> to <code>'T'</code> or <code>'F'</code>).</li> </ul> Return the maximum number of consecutive <code>'T'</code>s or <code>'F'</code>s in the answer key after performing the operation at most <code>k</code> times. Example 1: Input: answerKey = “TTFF”, k = 2 Output: 4 Explanation: 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 = 1 Output: 3 Explanation: 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 = 1 Output: 5 Explanation: 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: <ul> <li><code>n == answerKey.length</code></li> <li><code>1 <= n <= 5 * 104</code></li> <li><code>answerKey[i]</code> is either <code>'T'</code> or <code>'F'</code></li> <li><code>1 <= k <= n</code></li> </ul>

Constructor Summary

Constructors

Constructor

Description

Solution()
Method Summary

Modifier and Type

Method

Description

int

maxConsecutiveAnswers(String answerKey, int k)

Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details
- Solution
  
  public Solution()
Method Details
- maxConsecutiveAnswers
  
  public int maxConsecutiveAnswers(String answerKey, int k)

Class Solution

Constructor Summary

Method Summary

Methods inherited from class java.lang.Object

Constructor Details

Solution

Method Details

maxConsecutiveAnswers