I thought about it for a long time and i am cleearly commenting the code to help understand it easily

i cannot code it here properly for some reason ,so check my submission