10 Ways to get unstuck

Find a brute force solution
Fully Understand the problem
Work Through the problem by hand
Brainstorm different data structures and algorithms
Consider all the information you're given
Simplify the problem
Break down the problem into subproblems
Take a step back
Collaborate with you interviewer
Ask for help