Interview Problem Solving Strategy!

Question 1

What are the steps to solve a problem?

Answer 1

1. Repeat the question in your own words
2. Check assumptions
3. Use real examples
4. Brainstorm solutions and their time/space complexity
5. Write working code (no pseudo-code please!)
6. Test your code, always

Question 2

How do you generate an Idea?

Answer 2

Simplify the task
Try a few examples
Think of suitable data structures
Think about related problems that you know(Your Pattern Notebook)