How to approach every programming problem
Tags: discuss, interview
Published: 2021-10-06 21:48:12


This is the first part of a four-part series. For those who want to jump ahead, here is a link to the [entire framework](https://docs.google.com/spreadsheets/d/1gy9cmPwNhZvola7kqnfY3DElk7PYrz2ARpaCODTp8Go/edit#gid=0) 

![Alt Text](https://dev-to-uploads.s3.amazonaws.com/uploads/articles/fvfuowhedh4rore2x71b.png)


# Inspect

For every single interview question, you should start with an inspection step. Spending 5 minutes here shows the interviewer that you critically think about problems before just diving in. It also buys you time to come up with a proper solution. 

Each step in the inspect section has something that should be written on the board. Below we walk through each of the steps and provide an example.

### Did I explicitly state what the input was?

What are the inputs to the function? How many are there? What are their types? What does each input represent? 

*Example*

 For a problem that has one arrary of string and one integer input:

``` 
Input: n(arr<str>), k(int)
```

### Did I clarify what the desired output was?

What is the expected output of the function? What is its type?

*Example*

For a problem that has a boolean as an output:

```
Output: bool
```

### Did I construct a simple example that could be solved by hand?

Create a small and simple example of the problem and solve it by hand.

*Example* 

For a problem that wanted to know whether any values in `n` appear more than `k` times:

```
Example:
input: n = ["a","b","a","c","a"], k = 2
output: true
```

### Did I write out all Axioms?

Sometimes, there is critical information hiding in the constraints of the problem. Ask questions about the inputs, and their bounds.

*Example:*

Asking questions like: “Can strings be multi-character?” can provide you with critical information to the problem. 

```
Axiom: Strings in the array cannot be multi-character
```

### Did I write out and derive all intelligent assumptions?

Writing out your assumptions can help you keep your code cleaner. You can also use assumptions to narrow down the problem if you are stuck.

*Example*

Its always good to make assumptions that your input variables will make sense 

```
Assumption: k will always be a positive integer
```

# Final

That’s it! At this point your creative juices will be flowing, you’ll have a high-level grasp on the problem and you’ll be able to identify any obvious gotchya’s! You are now ready to move on to creating an efficient strategy for solving the problem.

Remember, you should be writing this off to the side of the whiteboard. 

Example output on the whiteboard

```
Input: n(arr<str>), k(int)
Output: bool

Example:
input: n = ["a","b","a","c","a"], k = 2
output: true

Axiom: Strings in the array cannot be multi-character
Assumption: k will always be a positive integer

```
(P.S feel free to use shorthand for the axioms and assumptions)

In Part 2, we will look at the hardest part of the interview, actually coming up with the strategy you will use to solve the problem.

# Join the community

Know someone who is trying to get a job in Big Tech?

[Join a community of other aspiring FAANG engineers](https://discord.gg/M8944Xz26m)

Personal Links
[Twitter](https://twitter.com/DannyHabibs)
[Substack](https://3dtrends.substack.com/)