The tutorial explains how to update the default Jekyll theme (minima) to allow searching into all posts. You should be able to follow similar steps to add search into your own design.
Some themes already have jekyll-algolia embedded by default:
If you’re maintaining a theme using jekyll-algolia, feel free to edit this
page to add your theme to the list.