We use cookies (including Google cookies) to personalize ads and analyze traffic. By continuing to use our site, you accept our Privacy Policy.

SimplyLeet
TagsDisclaimersPrivacyTermsContactAbout Us

Faulty Keyboard

Difficulty: Easy

Problem Description

Your laptop keyboard is faulty, and whenever you type a character 'i' on it, it reverses the string that you have written. Typing other characters works as expected. You are given a 0-indexed string s, and you type each character of s using your faulty keyboard. Return the final string that will be present on your laptop screen.

Key Insights

  • Each 'i' character typed will reverse the current string.
  • Other characters are appended to the string without any alterations.
  • The order of operations matters, as multiple 'i' characters can result in multiple reversals.
  • The solution can be built by simulating the typing process character by character.

Space and Time Complexity

Time Complexity: O(n) - where n is the length of the string, as we process each character once. Space Complexity: O(n) - in the worst case, we store all characters in the resulting string.

Solution

To solve the problem, we can maintain a list to represent the current string being formed. We iterate through each character in the input string. If the character is 'i', we reverse the current string. If it is any other character, we append it to the list. Finally, we join the list into a string and return it.

Code Solutions

def faulty_keyboard(s: str) -> str:
    result = []
    for char in s:
        if char == 'i':
            result.reverse()  # Reverse the current string
        else:
            result.append(char)  # Append the current character
    return ''.join(result)  # Join the list into a string
← Back to All Questions