Question: Implement deep_map, which takes a function with f applied to any element within link f and a link. It returns a new linked list

Implement deep_map, which takes a function with f applied to any element within link f and a link. It returns a new linked list with the same structure as link, but any Link instance contained in link. The deep_map function should recursively apply fn to each of that Link 's elements rather than to that Link itself. Hint: You may find the built-in isinstance function useful. def deep_map (f, link): """Return a Link with the same structure as link but with fn mapped over its elements. If an element is an instance of a linked list, recursively apply f inside that linked list as well. >>>s = Link (1, Link(Link (2, Link(3)), Link(4))) >>>print_link(s) >>>print link (deep_map (lambda x: x* x, s)) >>>print_link (s) # unchanged >>> t = Link (s, Link (Link (Link (5)))) >>> print_link (t) < < >> >>> print link (deep_map (lambda x: 2 * x, t)) < < >> "*** YOUR CODE HERE ***"

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

To solve the problem we can define a recursive function deepmap that takes a function f and a Link i... View full answer

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!

Identify the practice in which a hacker locks out users and encrypts their personal computer files and data, hol ding it until they agree to pay money to the attacker. a. Dumpster Diving b....

Let A, B be sets. Define: (a) the Cartesian product (A B) (b) the set of relations R between A and B (c) the identity relation A on the set A [3 marks] Suppose S, T are relations between A and B, and...

can someone solve this Modern workstations typically have memory systems that incorporate two or three levels of caching. Explain why they are designed like this. [4 marks] In order to investigate...

(C++) create a project with all the headers(graphType.h, linkedList.h, linkedQueue.h, queueADT.h, unorderedLinkedList.h) linked with this assignment. Implement the following methods(methods in...

answer the question clearly You are building a flight-control system for which a convincing safety case must be made. Would you assign the tasks of safety requirements engineering, test case...

QUIZ... Let D be a poset and let f : D D be a monotone function. (i) Give the definition of the least pre-fixed point, fix (f), of f. Show that fix (f) is a fixed point of f. [5 marks] (ii) Show that...

****MUST USE CODE PROVIDED**** *****MUST USE THE CODE PROVIDED**** Assignment 1: 15 Puzzle 1 2 3 5 6 7 9 10 11 12 13 15 14 Description For this assignment, you will implement a game board in which...

Introduction Note: Circular Buffers are described in Section 5.2.4 of our textbook (p. 211). Please read that section before proceeding. An interesting, relatively straightforward data structure is...

Identify the given surface by identify and sketching the traces of the surface. y? x? 6y z+ 9 = 0. (Note: You are required to identify the type of surface by explicitly mentioning the axis and...

Mark Company developed the following data for the month of June. June 1 cash balance $2,300. Cash sales in June $67,000. 5. 4. A. C. B. D. Credit sales for June are $20,000; for May $10,000; and for...

Evaluate x 4 - x 3 x 1 x 3 x 2 - x - 1 d x . 1 2 l n | x - 1 | 5 2 l n | x 1 | 1 x 1 C x 2 2 - 2 x C x 2 2 - 2 x 1 2 l n | x 2 - 1 | 5 2 l n | x 1 | - 1 x 1 C x 2 2 - 2 x 1 2 l n | x - 1 | 5 2 l n |...

Evaluate the following definite integral. 2 | (4i + 9tj + 5t*k) dt - 2 Select the correct choice below and fill in the answer boxes to complete your choice. 2 O A. (4i + 9tj + 5t*k) dt = i+ - 2 2 O...

In the course of routine checking of all journal entries prior to preparing year-end reports, Betty Eller discovered several strange entries. She recalled that the president's son Joe had come in to...

what is the audit objective when it comes to lack of internal channel implementation in a restaurant and what can an audit do to help resolve this

If the set of stack operations included a MULTI-PUSH operation, which pushes k items onto the stack, would the O(1) bound on the amortized cost of stack operations continue to hold?

Prove that Var [aX] = a 2 Var [X] from the definition (C.27) of variance.

Give asymptotically tight bounds on the following summations. Assume that r ? 0 and s ? 0 are constants. a. b. c. . in k=1

Discuss the advantages of constructing a relative frequency distribution as opposed to a frequency distribution.

The sub-prime mortgage crisis that hit the world economy also impacted the real estate market. Both new and existing home sales were affected. A file titled EHSales contains the number of existing...

Federal flood insurance underwritten by the federal government was initiated in 1968. This federal flood insurance coverage has, according to USA Today (How You Pay for People to Build in Flood...