Commit 46bf15a
Changed files (1)
spec
binary_trees
spec/binary_trees/restore_binary_tree_spec.rb
@@ -93,7 +93,7 @@ describe "#restore_binary_tree" do
return node if start_index == end_index
- index = inorder[start_index..end_index].find_index { |x| x == value } + start_index
+ index = inorder[start_index..end_index].index(value) + start_index
node[:left] = restore_binary_tree(inorder, preorder, start_index, index - 1)
node[:right] = restore_binary_tree(inorder, preorder, index + 1, end_index)
node