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

SimplyLeet
TagsCompaniesDisclaimersPrivacyTermsContactAbout Us

Faulty Keyboard

Number: 2886

Difficulty: Easy

Paid? No

Companies: Samsung

Problem Description

Simulate typing on a faulty keyboard where pressing the character 'i' reverses all the text typed so far. For a given string s, process each character in order, reversing the current text when encountering 'i', and simply appending any other character. Return the final text on the screen.

Key Insights

  • Process the string character by character.
  • For each character:
    • If it is 'i', reverse the entire current text.
    • Otherwise, append the character to the current text.
  • The simulation can be done in one pass over the string.

Space and Time Complexity

Time Complexity: O(n^2) in the worst case because each 'i' reversal can take O(n) time and there can be O(n) reversals. Space Complexity: O(n) to store the current text.

Solution

Use a list (or equivalent data structure) to simulate the current text displayed on the screen. Iterate over the input string s, appending each character if it is not 'i'. When an 'i' is encountered, reverse the list to simulate the reversal of the text on the screen. Finally, join the list to form the resulting string. This simulation directly addresses the problem statement in a clear and straightforward manner.

Code Solutions

# Function to simulate the faulty keyboard
def faulty_keyboard(s: str) -> str:
    # Use a list to simulate the text on the screen
    text = []
    # Process each character in the input string
    for char in s:
        if char == 'i':
            # Reverse the list when an 'i' is encountered
            text.reverse()
        else:
            # Append any non-'i' character to the list
            text.append(char)
    # Join list into a final string and return
    return ''.join(text)

# Example usage:
if __name__ == "__main__":
    s = "string"
    print(faulty_keyboard(s))  # Expected output: "rtsng"
← Back to All Questions