Lyft Interview Question

Phone Interview: DP + Probability question