Stitch Fix Interview Question

Implement a function that samples from multinomial distribution