How long do you research before you build?

For what we're currently working on it took us close to 3 months to finalise the idea. We explored so many problem statements before landing on this.

We have to research all the time)