Sha256: 3d265aa341e07e9c376f2ed3601868a5c2343f7ab0bb5c425a419bfc9b915bfb
Contents?: true
Size: 1.38 KB
Versions: 69
Compression:
Stored size: 1.38 KB
Contents
if !System.get_env("EXERCISM_TEST_EXAMPLES") do
Code.load_file("binary_search.exs", __DIR__)
end
ExUnit.start()
ExUnit.configure(exclude: :pending, trace: true)
defmodule BinarySearchTest do
use ExUnit.Case
test "returns :not_found on empty tuple" do
assert BinarySearch.search({}, 2) == :not_found
end
@tag :pending
test "returns :not_found when key is not in the tuple" do
assert BinarySearch.search({2, 4, 6}, 3) == :not_found
end
@tag :pending
test "returns :not_found when key is too high" do
assert BinarySearch.search({2, 4, 6}, 9) == :not_found
end
@tag :pending
test "finds key in a tuple with a single item" do
assert BinarySearch.search({3}, 3) == {:ok, 0}
end
@tag :pending
test "finds key when it is the first element in tuple" do
assert BinarySearch.search({1, 2, 4, 5, 6}, 1) == {:ok, 0}
end
@tag :pending
test "finds key when it is in the middle of the tuple" do
assert BinarySearch.search({1, 2, 4, 5, 6}, 4) == {:ok, 2}
end
@tag :pending
test "finds key when it is the last element in tuple" do
assert BinarySearch.search({1, 2, 4, 5, 6}, 6) == {:ok, 4}
end
@tag :pending
test "finds key in a tuple with an even number of elements" do
tuple = {1, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377}
assert BinarySearch.search(tuple, 21) == {:ok, 5}
assert BinarySearch.search(tuple, 34) == {:ok, 6}
end
end
Version data entries
69 entries across 69 versions & 1 rubygems