Barclays interview question

basic questions on BS formula, binary tree, sort arrays, stochastic simulation (like Markov Chain Monte Carlo simulation). will provide hint if asked for, the interviewer is nice in general.