Note:- This code was originally published on sololearn.