A continuación se muestra el código con implementación en java: