To search other people's tweets, navigate to the person's profile and select the search icon (magnifying glass) from the top. You'll see a list of search results. Tap Top for top tweets, Latest for latest tweets, Photos for photo tweets, and Videos for video tweets.