Start with well-known problems (URL shortener, Twitter feed) before tackling novel ones. Progression:
Familiar problems with hints allowed
Familiar problems without hints
Unfamiliar problems with hints
Unfamiliar problems cold
Target companies often have known problem sets. Practice those first.