I would like to compute the probability that a certain lookback option ends in the money, let's say that the option has the following payoff $h_N=\max\left\{0,K-\min\{S_1,...,S_N\}\right\} $ where $K$ is a fixed strike price and $S_1$ up to $S_N$ denote the discrete values of the underlying from time $1$ to $N$. Of course, the $S_0$, $U$, $D$ and the probability of up movement $\mathbf{P}(S_n/S_{n-1}=U)$ is given. I can see that the answer heavily relies on those values but I want a general approach.
Thanks in advance