Implement Left-to-Right Function Composition

Beginner

This tutorial is from open-source community. Access the source code

Introduction

Function composition is a technique used in functional programming to combine two or more functions to create a new function. In Python, we can use the compose function from the functools module to perform function composition. However, the compose function performs right-to-left function composition, which may not be suitable for all use cases. In this challenge, you will implement a function that performs left-to-right function composition.

Reverse Compose Functions

Write a function compose_right that takes one or more functions as arguments and returns a new function that performs left-to-right function composition. The first (leftmost) function can accept one or more arguments; the remaining functions must be unary.

Your implementation should use the reduce function from the functools module to perform left-to-right function composition.

from functools import reduce

def compose_right(*fns):
  ## your code here
from functools import reduce

def compose_right(*fns):
  return reduce(lambda f, g: lambda *args: g(f(*args)), fns)
add = lambda x, y: x + y
square = lambda x: x * x
add_and_square = compose_right(add, square)
add_and_square(1, 2) ## 9

Summary

In this challenge, you implemented a function compose_right that performs left-to-right function composition. You used the reduce function from the functools module to perform left-to-right function composition.