Package g2301_2400.s2320_count_number_of_ways_to_place_houses

Class Solution

java.lang.Object

g2301_2400.s2320_count_number_of_ways_to_place_houses.Solution

public class Solution
extends Object

2320 - Count Number of Ways to Place Houses\. Medium 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 number of ways houses can be placed such that no two houses are adjacent to each other on the same side of the street_. Since the answer may be very large, return it **modulo** 109 + 7. Note that if a house is placed on the ith plot on one side of the street, a house can also be placed on the ith plot on the other side of the street. **Example 1:** **Input:** n = 1 **Output:** 4 **Explanation:** Possible arrangements: 1. All plots are empty. 2. A house is placed on one side of the street. 3. A house is placed on the other side of the street. 4. Two houses are placed, one on each side of the street. **Example 2:**  **Input:** n = 2 **Output:** 9 **Explanation:** The 9 possible arrangements are shown in the diagram above. **Constraints:** * 1 <= n <= 104

Constructor Summary

Constructors

Constructor	Description
Solution()

Method Summary

Modifier and Type	Method	Description
int	countHousePlacements(int n)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

Solution

public Solution()

Method Details

countHousePlacements

public int countHousePlacements(int n)