olve Problem 4.48 (a,b,c) from Baase's textbook, page 216.

To sort or not to sort: Outline a reasonable method of solving each of the following

problems. Give the order of the worst-case complexity of your methods.

a. You are given a pile of thousands of telephone bills and thousands of checks sent in to

pay the bills. (Assume telephone numbers are on the checks.) Find out who didn't pay.

b. You are given an array in which each entry contains the title, author, call number, and

publisher of all the books in a school library and another array of 30 publishers. Find out

how many of the books were published by each of those 30 companies.

c. You are given an array containing checkout records of all the books checked out of the

campus library during the past year. Determine how many distinct people checked out at

least one book.