A Link To The Past: East Palace Walkthrough

If you go to the elder's house in Kakariko village, you'll find out from his wife, that he is in hiding. The little boy standing by the trough and chickens, will mark it on your map. It is also a good idea to buy a magic bottle from the salesman in the village, and also get the magic bottle from the back of the inn. See the sick kid in one of the houses to get a Bug Catching Net.

Sahasralah the elder's hiding place is close to the East Palace, in eastern Hyrule. Keep looking at your map and you will find it. Once you meet him, he will tell you, that you need three pendants to get the Master Sword. He will mark the locations on your map. Now go to the East Palace nearby.

FROM THE START

Pick up the middle pot, and stand on the switch to open the middle door. Go through it.
UP 1: Tentacles: Stand on the switch on the floor to open the doors.
UP 1: Go down the steps, duck into the gaps to avoid the balls. Go left and around to some steps to get to a chest with 100 rupees inside, then go through the door to the north of the room
UP 1: Push the switch in the bottom-right corner of the room and go through the door on the right.
RIGHT 1: Skeletons, Tentacle: Go through the door at the top-right of the room.
RIGHT 1: Glowskull: Lift the middle pot and stand on the switch to open the door
DOWN 1: Open the chest for the Map. Drop down off the ledge, go up the steps and exit left.
LEFT 2: Step on the switch at the bottom-left of the room, to open the door on the left.
LEFT 1: Skeletons: Kill them if you want.
LEFT 1: Skeletons: Kill all enemies to open the doors
UP 1: Open the chest for the Compass.
RIGHT 1: There is a tile for talking to Sahasralah. He will give you a hint.
RIGHT 1: Green Armos, Skeletons: Walk past the Big Chest and go through the door on the right.
RIGHT 1: Go through the door at the south of the room.
DOWN 1: Glowskulls, Tentacles: Step on the switch to open the doors.
RIGHT 1: Skeletons: Pick up a pot next to the east wall, to find a key.
LEFT 1: Unlock the door.
LEFT 2: Tentacles, Green Armos, Skeletons, glowskulls: Defeat the green armos by throwing a pot at it when it opens it's eye. Kill the skeletons and the tentacles too, and the glowskulls will scatter. Pick up the pot they were guarding, and step on the switch. A chest will appear. Open it for the Big Key. Unlock the door.
UP 1: Push the block to get through and go right.
RIGHT 1: Open the big chest to get the Bow. Unlock the door to the north.
UP 1: Tentacles, Green Armos: Light the torches if you need to. Kill a green armos with your bow to get a key. Go through the door in the top-right of the room, for rupees, otherwise unlock the door on the top-left. Go down the staircase. Pick up the bottom-left pot and stand on the switch to open the door.
LEFT 1: Green Armos: Shoot the baddies with arrows when their eyes open. The switch nearest the south of the room will open the doors.
LEFT 1: Avoid the balls, and stand on the top-left switch to open the doors.
LEFT 1: Red Armos, Skeletons: Kill all baddies in the room to open the door.
UP 1: Red Armos, Tentacles: Kill all baddies to open the door and go through to meet the Boss.