Find the princess (Solution)

For the castle with 4 doors:

Label the doors 1-4 from left to right. I will pick open the doors in the following order: 2, 3, 3, 2 - and I guarantee you I will find the princess! So it will take me 4 nights.

For n doors:

It will take me 2(n2) nights.

I will start at door 2 and then progress, in order, to n1, and then I will open the exact same doors, but in reverse order (start at n1 and work my way back down to 2).