Microsoft Coding Interview Question - Single Element in Sorted Array (LeetCode)

Veröffentlicht am: 22 Januar 2020
auf dem Kanal: AlgosWithMichael

24,918

409

Here is a step by step tutorial explaining a popular software engineering technical interview question asked at both Microsoft and Facebook!

Check out my interview prep platform for learning the patterns!
📢 Interview Prep Platform: https://algoswithmichael.com

🎧 Join the community Discord:   / discord
💰 Support me on Patreon:   / michaelmuinos
🔗Follow me on LinkedIn:   / michael-muinos
📂Follow me on Github: https://github.com/MichaelMuinos

The idea of the problem is to use a binary search to narrow our search in half upon each iteration. This problem has us using binary search in a different way however since we must move our pointers based on the difference between our "right" and "mid" pointer.

Since we should expect every number except one to have a duplicate, we move left or right depending on the the size of the difference we calculate.

Auf dieser Seite können Sie das Online-Video Microsoft Coding Interview Question - Single Element in Sorted Array (LeetCode) mit der Dauer stunde minuten sekunde in guter Qualität ansehen, das der Benutzer AlgosWithMichael 22 Januar 2020 hochgeladen hat, den Link mit Freunden und Bekannten teilen, dieses Video wurde auf Youtube bereits 24,918 Mal angesehen und es wurde von 409 den Zuschauern gefallen. Viel Spaß beim Betrachtenden Zuschauern gefallen!