SentinelOne Interview Question

quick sort and merge sort without recursion ,time complexity