Book Name: Think Data Structures Algorithms and Information Retrieval in Java Author: Allen B. Downey Publisher: O'Reilly Media ISBN-10: 1491972394…