1. Write a program to solve the selection problem. Let k = N/2. Draw a table showing the running time of your program for various values of N.
2. Write a program to solve the word puzzle problem.
3. Write a function to output an arbitrary double number (which might be negative) using only printDigit for I/O.
4. C++ allows statements of the form #include ?lename which reads ?lename and inserts its contents in place of the include statement. Include statements may be nested; in other words, the ?le ?lename may itself contain an include statement, but, obviously, a ?le can't include itself in any chain. Write a program that reads in a ?le and outputs the ?le as modi?ed by the includestatements.