Ways to construct buildings
Problem
Given an input number of sections and each section has 2 plots on either sides of the road. Find all possible ways to construct buildings in the plots such that there is a space between any 2 buildings.
Time Limit: 5
Memory Limit: 256
Source Limit:
Explanation
N = 1 Output = 4 Place a building on one side. Place a building on other side Do not place any building. Place a building on both sides.
