Welcome to Subscribe On Youtube

2660. Determine the Winner of a Bowling Game

Description

You are given two 0-indexed integer arrays player1 and player2, that represent the number of pins that player 1 and player 2 hit in a bowling game, respectively.

The bowling game consists of n turns, and the number of pins in each turn is exactly 10.

Assume a player hit xi pins in the ith turn. The value of the ith turn for the player is:

  • 2xi if the player hit 10 pins in any of the previous two turns.
  • Otherwise, It is xi.

The score of the player is the sum of the values of their n turns.

Return

  • 1 if the score of player 1 is more than the score of player 2,
  • 2 if the score of player 2 is more than the score of player 1, and
  • 0 in case of a draw.

 

Example 1:

Input: player1 = [4,10,7,9], player2 = [6,5,2,3]
Output: 1
Explanation: The score of player1 is 4 + 10 + 2*7 + 2*9 = 46.
The score of player2 is 6 + 5 + 2 + 3 = 16.
Score of player1 is more than the score of player2, so, player1 is the winner, and the answer is 1.

Example 2:

Input: player1 = [3,5,7,6], player2 = [8,10,10,2]
Output: 2
Explanation: The score of player1 is 3 + 5 + 7 + 6 = 21.
The score of player2 is 8 + 10 + 2*10 + 2*2 = 42.
Score of player2 is more than the score of player1, so, player2 is the winner, and the answer is 2.

Example 3:

Input: player1 = [2,3], player2 = [4,1]
Output: 0
Explanation: The score of player1 is 2 + 3 = 5
The score of player2 is 4 + 1 = 5
The score of player1 equals to the score of player2, so, there is a draw, and the answer is 0.

 

Constraints:

  • n == player1.length == player2.length
  • 1 <= n <= 1000
  • 0 <= player1[i], player2[i] <= 10

Solutions

Solution 1: Simulation

We can define a function $f(arr)$ to calculate the scores of the two players, denoted as $a$ and $b$, respectively, and then return the answer based on the relationship between $a$ and $b$.

The time complexity is $O(n)$, where $n$ is the length of the array. The space complexity is $O(1)$.

  • class Solution {
        public int isWinner(int[] player1, int[] player2) {
            int a = f(player1), b = f(player2);
            return a > b ? 1 : b > a ? 2 : 0;
        }
    
        private int f(int[] arr) {
            int s = 0;
            for (int i = 0; i < arr.length; ++i) {
                int k = (i > 0 && arr[i - 1] == 10) || (i > 1 && arr[i - 2] == 10) ? 2 : 1;
                s += k * arr[i];
            }
            return s;
        }
    }
    
  • class Solution {
    public:
        int isWinner(vector<int>& player1, vector<int>& player2) {
            int a = f(player1), b = f(player2);
            return a > b ? 1 : b > a ? 2 : 0;
        }
    
        int f(vector<int>& arr) {
            int s = 0;
            for (int i = 0; i < arr.size(); ++i) {
                int k = (i > 0 && arr[i - 1] == 10) || (i > 1 && arr[i - 2] == 10) ? 2 : 1;
                s += k * arr[i];
            }
            return s;
        }
    };
    
  • class Solution:
        def isWinner(self, player1: List[int], player2: List[int]) -> int:
            def f(arr: List[int]) -> int:
                s = 0
                for i, x in enumerate(arr):
                    k = 2 if (i and arr[i - 1] == 10) or (i > 1 and arr[i - 2] == 10) else 1
                    s += k * x
                return s
    
            a, b = f(player1), f(player2)
            if a > b:
                return 1
            if b > a:
                return 2
            return 0
    
    
  • func isWinner(player1 []int, player2 []int) int {
    	f := func(arr []int) int {
    		s := 0
    		for i, x := range arr {
    			k := 1
    			if (i > 0 && arr[i-1] == 10) || (i > 1 && arr[i-2] == 10) {
    				k = 2
    			}
    			s += k * x
    		}
    		return s
    	}
    	a, b := f(player1), f(player2)
    	if a > b {
    		return 1
    	}
    	if b > a {
    		return 2
    	}
    	return 0
    }
    
  • function isWinner(player1: number[], player2: number[]): number {
        const f = (arr: number[]): number => {
            let s = 0;
            for (let i = 0; i < arr.length; ++i) {
                s += arr[i];
                if ((i && arr[i - 1] === 10) || (i > 1 && arr[i - 2] === 10)) {
                    s += arr[i];
                }
            }
            return s;
        };
        const a = f(player1);
        const b = f(player2);
        return a > b ? 1 : a < b ? 2 : 0;
    }
    
    
  • impl Solution {
        pub fn is_winner(player1: Vec<i32>, player2: Vec<i32>) -> i32 {
            let f = |arr: &Vec<i32>| -> i32 {
                let mut s = 0;
    
                for i in 0..arr.len() {
                    let mut k = 1;
                    if (i > 0 && arr[i - 1] == 10) || (i > 1 && arr[i - 2] == 10) {
                        k = 2;
                    }
                    s += k * arr[i];
                }
    
                s
            };
    
            let p1 = f(&player1);
            let p2 = f(&player2);
            if p1 > p2 {
                return 1
            } else if p1 < p2 {
                return 2
            } else {
                0
            }
        }
    }
    

All Problems

All Solutions