importimportimportimport java.util.HashMap;java.util.LinkedList;java.util.Map;java.util.Queue; class Solution {Queuelt;Stringgt; puzzle= new LinkedListlt;Stringgt;();…Java Programming