Microsoft Interview Question

onsite: 20min behavioral + 30min coding challenge (easy -> hard)