Answer
We would need to change Line 1 so that the algorithm would input 1 million numbers and names rather than 10,000. We would need to change Line 3 so that the loop would repeat a maximum of 1 million times rather than a maximum of 10,000. Actually, that is not a lot of change given that the problem is 100 times bigger. We only needed to change two lines. In fact, if the phone book were 1 billion numbers in length, then we would only need to change the same two lines.
Work Step by Step
We would need to change Line 1 so that the algorithm would input 1 million numbers and names rather than 10,000.
We would need to change Line 3 so that the loop would repeat a maximum of 1 million times rather than a maximum of 10,000.
Actually, that is not a lot of change given that the problem is 100 times bigger.
We only needed to change two lines. In fact, if the phone book were 1 billion numbers in length, then we would only need to change the same two lines.
