It is quite common in Software Engineering interviews to be asked to code up a popular sort or search algorithm….