Function Composition — LeetCode 2629 Python Solution
EasyJavaScript
- Problem
- #2629
- Reading time
- 2 min
- Source
- leetcode.com
The problem
Given an array of functions [f1, f2, f3, ..., fn], return a new function fn that is the function composition of the array of functions. The function composition of [f(x), g(x), h(x)] is fn(x) = f(g(h(x))).
Example
- Input
- functions = [x => x + 1, x => x * x, x => 2 * x], x = 4
- Output
- 65
- Explanation
- Evaluating from right to left ...
Complexity
| Measure | Complexity |
|---|---|
| Time | O(n) |
| Space | O(1) to O(n) auxiliary |
Related problems
Frequently asked questions
- How hard is LeetCode 2629. Function Composition?
- LeetCode 2629. Function Composition is rated Easy on LeetCode.
- What topics does LeetCode 2629. Function Composition cover?
- LeetCode 2629. Function Composition is tagged JavaScript on LeetCode.