Java Programming Language Problem not allowed to use a queue, ArrayList or List libraries, needed list elements needed to be implemented manually. The first two methods are needed.

Q2) In the figure given below there are some shapes that don't touch each other. The shape element can touch each other from edges or corners. You have to write a program and design an algorithm t specify the number of shapes in the given file. The file HW3Q2.txt will be given as: 1111000000001001100000000000011000000000000001000000000000000000110000000000111100000000001011000001100011110000111100000010001001000000000010010000000000 The output of your program has to define the number of shapes and their shapes explicitly as: The output: There are four shapes Shape 1 Shape 2 Shape 3 Shape 4 The necessary Interface is given as: public interface HW3_2Interface \{ public void readfile(String filepath); / /read file public String find_figures(); / find and return the shapes public void print_figures(String myfigures); //print figures to the screen public void print_figures_to_file(String myfigures); //print figures to the file Your HW3 class has to implement the Interface given above