Comment by dumpster_fire

That depends on the other person's search pattern. I did the same and got O(n^2). :(

Now I just use the hotdogs as the meeting point.