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