C++] Making the string ai function better than linear?

Making the string ai function better than linear?

Im having trouble trying to figure out how to make this string AI function better than the linear search it has already. How can I implement a binary search in the AI function? Im really stuck on this, Im not sure where I'm going wrong in my thinking on how to implement it. Thank you

Here is my code below V V V

[https://www.toptal.com/developers/hastebin/qiqubutiti.cpp](https://www.toptal.com/developers/hastebin/qiqubutiti.cpp)

​


https://www.reddit.com/r/cpp_questions/comments/ux6cu6/making_the_string_ai_function_better_than_linear/?utm_source=share&utm_medium=ios_app&utm_name=iossmf

Making the string ai function better than linear?

---