Why she was there is due to losing the challenge so I would check the skulls. Water barrel too, of course. It would not be inside a skull for fear of it being exposed during the challenge. I suppose it could have been planted after they finished though.
We saw so little of her that we really have no idea where she looked and for how long and how hard. She could have gone both places and many more.