<h2 id="heading-url">URL</h2>
<p><a href="https://leetcode.com/problems/path-sum/" class="autolinkedURL autolinkedURL-url" target="_blank">leetcode.com/problems/path-sum</a></p>
<h2 id="heading-code">Code</h2>
<p><a href="https://github.com/syohex/dotnet-study/blob/master/fsharp/leetcode/problems/0112/main.fsx" class="autolinkedURL autolinkedURL-url" target="_blank">github.com/syohex/dotnet-study/blob/master/..</a></p>
<pre><code class="lang-fsharp">type Tree =
    | Leaf
    | Node of int * Tree * Tree

let hasPathSum (root: Tree) (targetSum: int) : bool =
    let rec hasPathSum' node sum targetSum =
        match node with
        | Leaf -&gt; sum = targetSum
        | Node (v, left, right) -&gt;
            hasPathSum' left (sum + v) targetSum
            || hasPathSum' right (sum + v) targetSum

    match root with
    | Leaf -&gt; false
    | _ -&gt; hasPathSum' root 0 targetSum
</code></pre>


## URL

https://leetcode.com/problems/path-sum/

## Code

https://github.com/syohex/dotnet-study/blob/master/fsharp/leetcode/problems/0112/main.fsx

```fsharp
type Tree =
    | Leaf
    | Node of int * Tree * Tree

let hasPathSum (root: Tree) (targetSum: int) : bool =
    let rec hasPathSum' node sum targetSum =
        match node with
        | Leaf -> sum = targetSum
        | Node (v, left, right) ->
            hasPathSum' left (sum + v) targetSum
            || hasPathSum' right (sum + v) targetSum

    match root with
    | Leaf -> false
    | _ -> hasPathSum' root 0 targetSum
```

LeetCode 112. Path Sum in F#

URL

Code