Prisoner s hat puzzle think witty four prisoners are caught and are to be punished. This puzzle comee under game theory. Generaly interview questions asked…