Q19 Intersecting Chords in a Circle | Interviewbit

PHOTO EMBED

Thu Mar 23 2023 04:10:45 GMT+0000 (Coordinated Universal Time)

Saved by @Ayush_dabas07

public class Solution {
    public int chordCnt(int n) {
        long mod = 1000000000 + 7;
        long dp[] = new long[n+1];
        dp[0] = 1 ; dp[1] = 1;
        
        for(int k = 2  ; k <= n ; k++){
            
            for(int i = 0 , j = k-1 ; i <= k-1 ; i++ , j--)
            dp[k]= (dp[k]%mod + (((dp[i]%mod)*(dp[j]%mod))%mod))%mod;
        }
        
        return (int)(dp[n] % mod);
    }
}
content_copyCOPY

https://www.interviewbit.com/problems/intersecting-chords-in-a-circle/