Problems are solved by sleeping

I remember on time I dreamed I was working in my 3D program continuing to create a model that I had been working on that day. Man, I was pissed when I woke up and realized I hadn't actually done the last half of the work in real life.

If I do enough coding late at night, I usually code review in my sleep and wake up knowing tons of things to change. I've learned to do my CS homework last thing before bed and wake up early enough to fix bugs.

I was on a team of three building a compiler for a microprocessor. I was writing the code generator which included register allocation and other hairy stuff. We had to produce pretty good code, as assembler was being replaced by our compiled code. Well, register allocation can be pretty hairy, and we were under a deadline. I had stayed up very late working on the problem, but didn't really finish when I crashed. I was half dreaming nonsense most of the night, but had one flash of inspiration in the middle of the night that solved the core of the problem.

It was not exactly restful sleep. Not sure it was really sleep, I would say.

Both falling asleep and using the bathroom are similarly unusual because they don't really involve anything except staying still. So I'm not surprised that you think well in the bathroom.