Applied Algorithms - (03) -Auto Complete
Applied Algorithms is a series of videos where I create a small algorithm to use in an app. Algorithms are not just for coding interviews, they are useful in actual programming :) When we go from the application to the algorithm, there is a good chance we see the way it is created and tend be more useful exercise.
In this video, I describe how an AutoComplete system can be implemented in 65 lines. We’re gonna look at how to think about the AutoComplete problem. What data structure arises from the reasoning. And what algorithm we can use to insert words and find suggestions.
There are many variations of this problem, and what you see in mobile phones can be very sophisticated. What we going to create is a simplified version of it but nevertheless useful.
If you have any questions or suggestions, please leave a comment.
Mindmap App:
https://apps.apple.com/gb/app/mindext...
Code:
https://gist.github.com/Indy9000/3c92...
Live Coding Twitch Stream at Every Saturday 10AM UK time
/ indy9001
My eBook: Drawing Text on Canvas
https://gumroad.com/indy9000
Music Tracks:
Tangled - Emmit Fenn
Global - Emmit Fenn
Staycation - Corbyn Kites
#applied #algorithms #datastructures #tree #coding #tutorial #autocomplete