<h2 id="heading-url">URL</h2>
<p><a target="_blank" href="https://leetcode.com/problems/predict-the-winner/description/">Predict the Winner - LeetCode</a></p>
<h2 id="heading-code">Code</h2>
<p><a target="_blank" href="https://github.com/syohex/dotnet-study/tree/master/fsharp/leetcode/problems/0486/main.fsx">https://github.com/syohex/dotnet-study/tree/master/fsharp/leetcode/problems/0486/main.fsx</a></p>
<pre><code class="lang-plaintext">open System

let predictTheWinner (nums: int list) : bool =
    let rec predictTheWinner' (nums: int[]) left right =
        if left &gt;= right then
            nums.[left]
        else
            let leftMax = nums.[left] - (predictTheWinner' nums (left + 1) right)
            let rightMax = nums.[right] - (predictTheWinner' nums left (right - 1))
            Math.Max(leftMax, rightMax)

    let nums' = Array.ofList nums
    let maxScore = predictTheWinner' nums' 0 (nums'.Length - 1)
    maxScore &gt;= 0
</code></pre>


## URL

[Predict the Winner - LeetCode](https://leetcode.com/problems/predict-the-winner/description/)

## Code

[https://github.com/syohex/dotnet-study/tree/master/fsharp/leetcode/problems/0486/main.fsx](https://github.com/syohex/dotnet-study/tree/master/fsharp/leetcode/problems/0486/main.fsx)

```plaintext
open System

let predictTheWinner (nums: int list) : bool =
    let rec predictTheWinner' (nums: int[]) left right =
        if left >= right then
            nums.[left]
        else
            let leftMax = nums.[left] - (predictTheWinner' nums (left + 1) right)
            let rightMax = nums.[right] - (predictTheWinner' nums left (right - 1))
            Math.Max(leftMax, rightMax)

    let nums' = Array.ofList nums
    let maxScore = predictTheWinner' nums' 0 (nums'.Length - 1)
    maxScore >= 0
```

Shohei Yoshida's Blog

Shohei Yoshida's Blog

LeetCode 486. Predict the Winner in F#

URL

Code