Count Number of Ways to Place Houses

Count Number of Ways to Place Houses: There is a street with n * 2 plots, where there are n plots on each side of the street. The plots on each side are numbered from 1 to n. On each plot, a house can be placed. Return the…