1259. Handshakes That Don't Cross
Last updated
Was this helpful?
Last updated
Was this helpful?
https://leetcode.com/problems/handshakes-that-dont-cross
You are given an even number of people num_people that stand around a circle and each person shakes hands with someone else, so that there are num_people / 2 handshakes total.
Return the number of ways these handshakes could occur such that none of the handshakes cross.
Since this number could be very big, return the answer mod 10^9 + 7
Example 1:
Example 2:
Example 3:
Example 4:
Constraints:
2 <= num_people <= 1000
num_people % 2 == 0
