To search todo's click on
in upper tool bar/action bar.
Search box will be shown as shown in figure below.

Start typing your search criteria in the box and matching todo's will be shown as suggestions.
You can select the todo from suggestions or tap Enter key or Search Key on keyboard.
Middle ToDo List will get populated with search results.