A problem shouldn't be too easy. The obvious answer is almost never the right one. Many problems are difficult because they suggest an incorrect assumption that leads to a wrong answer. Identify your assumptions early in the process and brainstorm all of the possibilities to identify the one piece of information that you're missing.
A problem shouldn't be too hard. Although answers can be complex, they rarely require time-consuming computations or math past trigonometry. Spending time crunching numbers? You're probably on the wrong track.
Don't get discouraged. Draw a picture, play with all of the possible uses of objects in a problem, and trust your process. The answer is there; it's just a matter of your moving the pieces around until the puzzle comes together. As long as you keep moving and voicing your process to the interviewer, you're bound to solve it.