Using visual studio (C#) create a program, name it PRGYOURNAMEFA1, that implements a search and replace function recursively. Your program should allow a user to enter a string , a substring to be...

Using visual studio (C#) create a program, name it PRGYOURNAMEFA1, that implements a search and replace function recursively. Your program should allow a user to enter a string , a substring to be replaced in the entered string and a character/s to replace the found substring

Program Structure

1. A main class that implements the logic of the program – name this class TestSearchReplace

2. Add a class named SearchReplace to the main class with two methods, including:

a. SearchSubstring()- return method

b. ReplaceSubString() - void method

The two method should be called using an object in the main class. DONT CREATE THE TWO METHODS IN THE MAIN CLASS

Sample Output

Extracted text: Please enter a string: Hello world 2 Please enter the substring you wish to find: llo 3 Please enter a string to replace the given substring: ee 4. Your new string is: he@@ world