Iterating through startup ideas - how long does it take?

How long does it 'typically' take to find product market fit for YC companies when doing this fulltime? I understand that there is no right answer to this question, but this is a humble attempt to scope timeline and expectations as and when I/fellow readers decide to dive into the deep end of the pool. Anecdotes, horror stories and personal experiences are most welcome.