Plementation-50 marksProblem Description - 1/22There are N floating blocks in a pond and they are arranged in a straight line Each of these blocks has a value associated with them which is written on top of themAfter every 1 minute blocks at the odd positions get submerged underwater You must shift the remaining blocks to one position left to fill in the emptied space. Thisprocess is repeated till only one block is left floatingDS/Algo-75 martsYou must return the value of the last block which is left floatingNote. The position index starts with 1 and blocks are numbered from 1 to N in the left to right direction It is given that N is always greater than 1.Naand Algo-100markFunction DescriptionComplete the blockNum function in the editor below. It has the following parameter(s):hLoc Thinking andVietal AbilityNameParametersTypeNINTEGERDescriptionReturnConstraintsThe function must return an INTEGER denoting the value of the last block which is eit floating..number of blocks floating in a pond initially. INS1045Input Format For Custom TestingThe fistine contains an integer. Noenoting the number of blocks floatingin a cond initiallySample Cases In java coding​