Problem Solution

1 solutions

  • 1
    @ 2024-04-01 20:50:20

    Lets see the first 6 operations in "RGB" string.

    RGB -> GRB -> GBR -> BGR -> BRG -> RBG -> RGB

    so we can see the string repeats itself in every 6 operations. Applying 6 operations is equivalent to 6%6=0 operations. applying 7 operations is equivalent to 7%6=1 operations and so on.

    That means we dont need to do all K operations. Instead we can find the answer in just K%6 operations.

    time complexity: O(1)

  • 1

Information

ID
1010
Difficulty
2
Category
Implementation Click to Show
Tags
# Submissions
107
Accepted
40
Accepted Ratio
37%
Uploaded By