Pretty common question when dealing with lists (arrays, vectors or whatever is used in you favorite programming language) is to…