A key factor in solving problems is making sure you are tackling a worthwhile problem. Here is an approach that leverages the lean startup methodology to quickly know whether to go deeper into a problem or not. We usually carry-out our interviews in busy public areas where we anticipate the majority of our target user will be. Try the $5 for 5 minutes approach to engage people.