SentinelOne interview question

quick sort and merge sort without recursion ,time complexity