Answered: Apply to each sublist: Write a function…

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Related questions

Question

Apply to each sublist: Write a function apply_to_each_sublist : ’a list list -> (’a -> ’a -> ’a) -> ’a -> ’a list = that takes an ’a list list, a function ’a -> ’a -> ’a, a default value ’a and returns an ’a list where each empty sublist is replaced with the default value, and each other sublist is replaced by a single value, obtained by repeatedly replacing the first two elements of the list with the result of the input function on them until a single value remains (see example). (in oCaml)

1 # apply_to_each_sublist
2-
3 # apply_to_each_sublist
0;;
: int list = [19; 1; 0; 7]
6-
) 1;;
[[3;2;4;10]; [1] ; []; [2; 5]] (+)
int list =
[240; 1; 1; 10]
5 # apply_to_each_sublist [["Will "; "the"; " real";" slim
";" shady"]; []; ["please"]; ["stand"; " "; "up"; "?"]]
(^) "";;
[[3; 2; 4; 10]; [1]; []; [2; 5]] (*
=
string list ["Will the real slim shady"; ""
please"; "stand up?"]

Expert Solution

Step by step

Solved in 3 steps with 1 images

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions