Este es un algoritmo clásico en entrevistas técnicas, practícalo y…