add a solution with extra space