Here is an interview question I had and cannot figure out how to solve it. Any hint?
Let $X$, $Y$, $Z$ be 3 random variables such that $\mathsf{Corr}(X, Y)=0.9$ and $\mathsf{Corr}(Y, Z)=0.8$. What is the minimum correlation between $X$ and $Z$?
Thanks for your help!

This Answer deals with the special case of normal distributions. Without loss of generality in this case, we use distributions with zero means and unit standard deviations. Our purpose is to construct three such normal random variables $X_1, X_2, X_3$ with $Cor(X_1, X_2) = \rho_{12}$ and $Cor(X_2, X_3) = \rho_{23}$. Then we show that $Cor(X_1, X_3) = \rho_{13} = \rho_{12}\rho_{23}$.
We use $X_1 \sim Norm(0,1)$ along with auxilliarly $S_1 \sim Norm(0,1)$ to make $X_2 \sim Norm(0,1)$ such that $Cor(X_1, X_2) = \rho_{12}$, for a given $\rho_{12}.$ Let $$X_2 = \rho_{12}X_1 + \delta_{12}S_1,$$ where $\delta_{12} = \sqrt{1 - \rho_{12}^2}.$ It is elementary to show that $V(X_2) = 1$ and, by the independence of $X_1$ and $S_1$, that $Cov(X_1,X_2) = Cor(X_1,X_2) = \rho_{12}.$
We use $X_2 \sim Norm(0,1)$ along with auxillarly $S_2 \sim Norm(0,1)$ to make $X_3 \sim Norm(0,1)$ such that $Cor(X_2, X_3) = \rho_{23}$, for a given $\rho_{23}.$ Let $$X_3 = \rho_{23}X_2 + \delta_{23}S_2,$$ where $\delta_{23} = \sqrt{1 - \rho_{23}^2}.$ It is also elementary to show that $V(X_3) = 1$ and (as claimed) that $Cor(X_2,X_3) = \rho_{12}\rho_{23}.$
The following simulation in R illustrates these relationships for vectors of length one million for $\rho_{12} = 0.8$ and $\rho_{23} = 0.9.$
Note: For multivariate normal distributions and the given correlations assumed above, I do not claim that $\rho_{13} = 0.72$ is the only possible answer. (There are many alternative ways to simulatie normals with specified correlations. The method I used above is discussed here).
The requirement in the normal case is for the variance-covariance matrix $\mathbf{V}$ to be positive definite. The variance-covariance matrix obtained for this particular method of simulation is indeed positive definite; its eigenvalues are all positive:
Baaed on a grid search, it seems values of $\rho_{13}$ in $(0.459, 0.981)$ lead to positive-definite $\mathbf{V}$. (There is a function in R to generate multivariate normal distributions with specified parameters.)
Here is another example using the simulation method above. With the single change
rho12 = .5, the program above gives output ending as follows: