Please answer it quickly and I will give upvote.

4 a. Describe a state space in which iterative deepening search performs much worse than depth-first search (for example, O(n) vs. O(n)). b. Consider the Blocks world problem shown in Figure 3. The two actions are: Pick up a block and put on the table or another block. Perform Hill Climbing search with a suitable heuristic function to reach the goal state from the start state. B D B D Start goal Figure 3 Blocks World