If you post your solution and mark it as a spoiler, we can look to see why you're timing out. The code pasted here doesn't look quite right.