May the 4th be with you!
In interviews, a software engineer is often asked to draw something on the board. One style of diagramming is a flow chart. Flowcharts are essential in a quality design processes.
A common type of solution software engineers must design is a recursive function – a function that calls itself to compute an answer to a given question. Interviewers want to know their hired developers are used to thinking this way.
Take for example, the following test:
It’s a simple test. It’s not designed to trip anyone up – but to see if the candidate has the knowledge to tackle this type of problem. Here is my simple solution:
I hope this little exercise was of use to you.