Show previous contentLet's test your knowledge. Is this statement true or false?A DFS based solution to this problem would have the same time complexity as the BFS based approach.Press true if you believe the statement is correct, or false otherwise.TRUEFALSE Show following content