Problem Statement (Asked By Facebook) Given the mapping a = 1, b = 2, …, z = 26, and an…

Build an autocomplete system that, given a query string s and a set of possible query strings returns all strings…