Factorial Trailing Zeros - Quant Trader Interview Question
Difficulty: Hard
Category: Number Theory & Algorithms
Practice quant interview questions from top firms including Jane Street, Citadel, Two Sigma, DE Shaw, and other leading quantitative finance companies.
Topics: math, factorials, number-theory, legendres-formula, interview-classic
Problem Description
You are working on a custom Big Integer arithmetic library for a crypto-currency exchange, specifically optimizing the storage of massive factorial numbers used in permutation calculations. A common compression technique involves stripping trailing zeros before storage.
Without calculating the full value, determine the exact number of trailing zeros in $100!$ (100 factorial).
Practice this hard trader interview question on MyntBit - the all-in-one quant learning platform with 200+ quant interview questions for Jane Street, Citadel, Two Sigma, and other top quantitative finance firms.