-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathS-Triangle.rb
60 lines (51 loc) · 1.21 KB
/
S-Triangle.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
52
53
54
55
56
57
58
59
60
# you can use puts for debugging purposes, e.g.
# puts "this is a debug message"
def solution(a)
a.sort!
(0...a.count - 2).each { |i|
return 1 if a[i] + a[i + 1] > a[i + 2]
}
return 0
end
require "minitest/autorun"
require "byebug"
require "timeout"
class TestSolution < Minitest::Test
def test_default_1
input = [10, 2, 5, 1, 8, 20]
output = 1
assert_equal output, solution(input)
end
def test_default_2
input = [10, 50, 5, 1]
output = 0
assert_equal output, solution(input)
end
def test_negative
input = [-10, -2, -5, -1, -8, -20]
output = 0
assert_equal output, solution(input)
end
def test_simple_1
input = [-1, 0, 1, 2, 3]
output = 0
assert_equal output, solution(input)
end
def test_simple_2
input = [1, 2, 3, 4]
output = 1
assert_equal output, solution(input)
end
def test_empty
input = []
output = 0
assert_equal output, solution(input)
end
def test_large
input = [1] * 100_000
output = 1
Timeout::timeout(6) {
assert_equal output, solution(input)
}
end
end