Binomial Coefficient · Coding Interview Practice

Binomial CoefficientGiven n and k, return n choose k = n! / (k! * (n - k)!) without overflowing on intermediate factorials.Constraints

0 <= k <= n <= 60

The answer fits in a 64-bit signed integer

Examples

Input: n = 5, k = 2 Output: 10

Input: n = 10, k = 0 Output: 1

LetsDiscuss

Loading your session…