Linear Simple Solution With Example - Number of Ways to Divide a Long Corridor