You can add Microsoft to the list when it comes to on-command hypothetical coding exercises. Along with optimal solution, you are also expected to give it in a short duration.