American Express interview question

Merge sort Basic springboot 3 rounds