Through strategic diplomacy, Perplexity AI's founder has become a formidable challenger in search.