Algorithme efficace pour: Étant donné un tableau non trié d'entiers positifs et un entier N, renvoyer N si N existait dans le tableau ou le premier nombre & lt; N

J'ai eu cette question:

Donné un tableau non-trié des nombres entiers positifs et un entier N, retour N si N existait dans le tableau ou le premier nombre est plus petit que N.

dans une interview et je voulais savoir quel serait le meilleur algorithme efficace pour le résoudre?

J'avais donné deux approches à l'aide de hachage et de tri de tableau, mais ce n'était pas correct et efficace. Je serais vraiment reconnaissant si quelqu'un peut donner un algorithme optimal pour ce problème.

source d'informationauteur Rachel

Leave a Reply

Votre adresse de messagerie ne sera pas publiée. Les champs obligatoires sont indiqués avec *