3. Implement Binary search using a recursive method , in array with numbers sorted in descending order.

1.Suppose you want to design a class that is given numbers one at a time. The class computes the smallest, second smallest, and average of the numbers that have been seen so far. Create an interface for the class. Create a class that implements the interface.

2. Create an interface Measurable with methods getarea( )and getperimeter(). Implement it in two classes Circle, and Square . Both the classes should have Constructor for initializing the dimensions, and define the interface methods.

Create a class client which creates an object of Circle and Square and call their methods.