Brute Force Algorithm Is A Simple And Direct Method To Solve Problems, Based On Which We Check All Possible States To Reach The Final Solution.  This algorithm examines all the states in order without using…