Possível duplicado:
Como encontrar o k-ésimo elemento na união de duas matrizes ordenadas?

Esta é uma pergunta que um dos meus amigos me disse que ele foi perguntado durante a entrevista. Estive pensando em uma solução.

O tempo sublinear implica logarítmica para mim, então talvez algum tipo de método de dividir e conquistar. Para simplificar, digamos que ambas as matrizes sejam do mesmo tamanho e que todos os elementos sejam únicos