Tower Breakers

  • + 0 comments

    Rust 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

    fn tower_breakes(n: i32, m: i32) -> i32 {
        //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 {
            2
        } else {
             1
        }
    }