A telephone company has an unsorted list of distinct account…
A telephone company has an unsorted list of distinct account numbers with labels representing a list of all its customers. They also have an unsorted list of distinct account numbers indicating whether each of those customers has paid their bill, with . Design an efficient divide-and-conquer algorithm that returns a list consisting of those account numbers of customers who did not pay. Explain your design in words (no pseudocode). State and justify its running time.
Read Details