From 2b4bca5a8b952c803babcec00ea7d91accc92932 Mon Sep 17 00:00:00 2001 From: KushDutta23 Date: Fri, 9 Jan 2026 20:13:35 +0530 Subject: [PATCH] Add iterative factorial function in factorial_iterative.py Implement iterative factorial function with error handling. --- maths/factorial_iterative.py | 18 ++++++++++++++++++ 1 file changed, 18 insertions(+) create mode 100644 maths/factorial_iterative.py diff --git a/maths/factorial_iterative.py b/maths/factorial_iterative.py new file mode 100644 index 000000000000..cec6ca7aa543 --- /dev/null +++ b/maths/factorial_iterative.py @@ -0,0 +1,18 @@ +""" +Factorial using Iteration +Time Complexity: O(n) +Space Complexity: O(1) +""" + +def factorial(n: int) -> int: + if n < 0: + raise ValueError("Factorial not defined for negative numbers") + + result = 1 + for i in range(1, n + 1): + result *= i + return result + + +if __name__ == "__main__": + print(factorial(5))