bcassedy / recursive_exercises

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Solutions to Recursive Exercises

Range - return all the numbers between and including the start and end numbers in an array

Sum - iterative and recursive versions of taking the sum of an array

Exponentiation - return the result of a base raised to a power using recursion exp2 is a more efficient version

Deep Dup - make a deep copy of an array of arrays

Fibonacci - return an array of the first n Fibonacci numbers using recursion

Binary Search - find the target element in the sorted array using recursion

Make Change - Recursively determine the fewest coins that can make the given amount of change using the given set of coins

Merge Sort - implement the merge sort algorithm recursively

Subsets - return all the subsets of an array

About


Languages

Language:Ruby 100.0%