dp[i] = arr[i] +" " + dp[i - 1]