BFS Approach

k = 3: