The company is facing pressure on two fronts—the government and a host of new AI-powered search rivals. It has the capacity to meet both challenges and continue to prosper.

The three-story town home on Burgundy Street is near the entrance to Louis Armstrong Park on the northern edge of the French ...