Filling up blank cells with previous or next value based on a criteria from another column

I have a large dataset and there are some cells which are blank. I have to either fill up with previous or next value in the column based on a criteria from another column. For example in the diagram...