I found it rather easy and did it in a day, which was disappointing as I had been expecting a real challenge. You just need to systematically check each floor and door as you go through it. The only confusing bit was that I didn't know you were supposed to swim up in the room with Ruto.