Commit efb899e

mo <mokha@cisco.com>
2017-08-09 21:23:00
shrink the search.
master
1 parent c72bb09
Changed files (1)
spec
binary_trees
restore_binary_tree_spec.rb
spec/binary_trees/restore_binary_tree_spec.rb
@@ -84,11 +84,8 @@ DOC
 describe "#restore_binary_tree" do
   $preorder_index = 0
 
-  def search(items, start, end_range, value)
-    start.upto(end_range+1).each do |n|
-      return n if items[n] == value
-    end
-    nil
+  def search(items, start, end_range, target)
+    items[start..end_range].find_index { |x| x == target } + start
   end
 
   def build_tree(inorder, preorder, start_index, end_index)