Pergunta de entrevista da empresa Moveinsync Technology Solutions

Given a rotated sorted array, find the index of a given element in the least time complexity possible.