Consider a state space where the initial state is number 1 and each state k has two successors: 2k and 2k+1 a) Draw the portion of the state space for states 1 to 15. b) Suppose the goal state is 11. List the order in which nodes will be expanded for (i) Breadth-First Search (ii) Depth-First Search (ii) Iterative Deepening Search Assume ties are broken by picking the lower number first