Problem 595. Reduce - Map-Reduce

Created by Muthu Annamalai

Solve Later

Write reduce function, that takes arguments and constantly folds results into next call argument, finally returning a value; i.e. for a binary operator Fb,

     reduce(Fb,{a,b,c},start_val) = F(F(F(start_val,a),b),c)

Same can be done for a n-ary operators.

Eg. reduce(@strcat,{'foo','bar','baz','bat'},' ') = reduce(@plus,{1,2,3,4},0) = 10 reduce(@max,{1,2,3,4},{5,6,7,8},5) = 8

Remember, we use cell arrays for passing arguments, not matrices!

Solve

Solution Stats

51 Solutions
14 Solvers

Last Solution submitted on Nov 21, 2018

Last 200 Solutions

Problem Comments

3 Comments

3 Comments

@bmtran (Bryant Tran) on 17 Apr 2012

could you separate your asserts into multiple cells so you can see which test case is failing?

@bmtran (Bryant Tran) on 17 Apr 2012

also, how do you define the n-ary behavior since max only takes up to 2 non-empty arguments?

Muthu Annamalai on 17 Apr 2012

I mean, n-ary operators are also supported, but I use max as a binary op.

Solution Comments

Solution 905273

1 Comment

1 Comment

Fatpuss on 8 Jun 2016

2 lines

Solution 905264

1 Comment

1 Comment

Fatpuss on 8 Jun 2016

3 lines

Solution 77927

1 Comment

1 Comment

Freddy on 17 Apr 2012

Can't exactly understand why this is shorter than @bmtran's version.

Problem Recent Solvers14

Problem Tags

lisp map-reduce

Problem 595. Reduce - Map-Reduce

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers14

Suggested Problems

More from this Author10

Problem Tags

Problem 595. Reduce - Map-Reduce

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers14

Suggested Problems

More from this Author10

Problem Tags

Players