Explained about the brute force approach to solve the problem, then moved forward to an optimal solution for the same problem while comparing the space and time complexities of both approaches.