Tower Breakers

  • + 0 comments

    Python best solution

    If you’re looking for solutions to the 3-month preparation kit in either Python or Rust, you can find them below: my solutions

    def tower_breakers(n, m):
        # Time complexity: O(1)
        # Space complexity (ignoring input): O(1)
        # If number of towers is pair, whatever player 1 does, player 2 mimics and wins.
        # If n is odd, player 1 push a tower to 1 and the game becomes a n is pair case
        if m == 1:
            return 2
        
        if n % 2 == 0:
            return 2
        else:
            return 1