Assignment: Develop common methods on data structure using a restricted array. restricted_array.rb provides the RestrictedArray class to be used. RestrictedArray allows you to:
- Create an integer array of default size (i.e. 20) or of the size provided in the parameter. All integer values are randomly initialized in the range of 1-221.
- Get the value at a given index using
array[index]format. - Update the value at a given index using
array[index]format. None of the other methods available in the Ruby Array class are available in the RestrictedArray class.
Implement the methods in using_restricted_array.rb. Methods to implement are:
- length - which calculates the length of the integer array and returns it.
Note: The restricted_array is terminated by
nili.e.array[length] = nil - print_array - which prints each integer value separated by space on the same line
- reverse - which reverses the values in the array in place
- search - which looks for a given integer value in the array. Returns true if found, false otherwise. Note: do not assume that the array is sorted.
- binary_search - which looks for a given integer value in the array. Returns true if found, false otherwise. Note: Assume that the array is sorted in ascending order.
- find_largest - Finds and returns the largest value element in the integer array.
- find_smallest - Finds and returns the smallest value element in the integer array.