-
Notifications
You must be signed in to change notification settings - Fork 0
/
test_112_path_sum.rb
51 lines (47 loc) · 987 Bytes
/
test_112_path_sum.rb
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
# frozen_string_literal: true
require_relative '../test_helper'
require_relative '../../lib/common/binary_tree'
require_relative '../../lib/easy/112_path_sum'
require 'minitest/autorun'
class PathSumTest < ::Minitest::Test
def test_default_one
assert(
has_path_sum(
::TreeNode.new(
5,
::TreeNode.new(
4,
::TreeNode.new(
11,
::TreeNode.new(7),
::TreeNode.new(2)
)
),
::TreeNode.new(
8,
::TreeNode.new(13),
::TreeNode.new(
4,
nil,
::TreeNode.new(1)
)
)
),
22
)
)
end
def test_default_two
assert(
!has_path_sum(
::TreeNode.new(
1,
::TreeNode.new(2),
::TreeNode.new(3)
),
5
)
)
end
def test_default_three = assert(!has_path_sum(nil, 0))
end