A Common-Sense Guide to Data Structures and Algorithms, Second Edition, 2nd Edition

Chapter 18

These are the solutions to the exercises found in the section, ​Exercises​. The solutions provided here are in Ruby, but you can find the solutions in JavaScript and Python in the code download.^[17]

1. If a user is browsing “nails,” the website will recommend “nail polish,” “needles,” “pins,” and “hammer.”

2. The order of depth-first search would be A-B-E-J-F-O-C-G-K-D-H-L-M-I-N-P, as seen in the following image:

   

3. The order of breadth-first search would be A-B-C-D-E-F-G-H-I-J-K-L-M-N-O-P, as seen in the following image:

   

4. Following is an implementation ...