11. deep-reverse Define a function similar to the built-in reverse function, except that it acts recursively, reversing the order the members of any nested sublists. You may not use the built-in reverse function as a helper function. However, you may use your own my-reverse function as a helper function. Input: A single list which may contain an arbitrary number of elements and sublists, each sublists may also contain an arbitrary number of elements and sublists, nested to an any depth. Output: A new list which contains all elements in reverse order, as well as recursively reverse order all members of sublists.

11. deep-reverse Define a function similar to the built-in reverse function, except that it acts recursively, reversing the order the members of any nested sublists. You may not use the built-in reverse function as a helper function. However, you may use your own my-reverse function as a helper function. Input: A single list which may contain an arbitrary number of elements and sublists, each sublists may also contain an arbitrary number of elements and sublists, nested to an any depth. Output: A new list which contains all elements in reverse order, as well as recursively reverse order all members of sublists.

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

Q: for c++ please thank you 4, List search Modify the linked listv class you created in the…

A: Please give positive ratings for my efforts. Thanks. ANSWER

Q: 5. Define a function in PHP language that takes a sorted list as the parameter and returns a list…

A: Answer: I have done code and also I have attached code and code screenshot as well as output

Q: You have been asked to write a function that supplies the "reverse lookup" name for the person…

A: 1) Below is the updated program to return name for the person associated with phone_num It defines…

Q: C function takes a simply-linked list as an input argument. It modifies the list by moving the last…

A: Lets see the solution.

Q: struct insert_at_back_of_dll { // Function takes a constant Book as a parameter, inserts that book…

A: Find the snippet.

Q: Match the member functions of vectors on left with the correct return value on right. Hint: Please…

A: Member functions of vectors refer to the functions that are specifically associated with the vector…

Q: ou are given the following three functions. They take plain text names and covert then into features…

A: def hashfeatures(baby, B, FIX): v = np.zeros(B) for m in range(FIX): featurestring…

Q: Binary search can be implemented as a recursive algorithm. Each call makes a recursive call on…

A: The answer is written in step 2

Q: £xercise 6 Jse the function design recipe to develop a function named sum_range. The function takes…

A: Logic:- define a function sum_range taking lst, m and n as parameter. Set total=0 If…

Q: 1. Write and test a function to meet this specification. (You only need to write the function; your…

A: Note: Since no programming language is mentioned, I am using python for this.

Q: Matrix Multiplication by a Scalar Please write a function calculate (matrix, scalar) that takes two…

A: Solution: Implementation of calculate(matrix, scalar): def calculate(matrix, scalar): result =…

Q: Define the function number_in_trophic_class(tli3_values, classification) which takes a list of…

A: In this problem, we need to design the code in the Python programming language. Input - trophic…

Q: In C++ Plz LAB: Grocery shopping list (linked list: inserting at the end of a list) Given main(),…

A: Answer : Here's a possible implementation of the InsertAtEnd() function in the ItemNode class: void…

Q: head = (node *)malloc(sizeof(node)); which returns a pointer to a structure of type node that has…

A: #include<stdio.h>#include<stdlib.h>#define NULL 0struct linked_list{int number;struct…

Q: python question Define a function named filter_list with three parameters: the 1st parameter,…

A: PROGRAM EXPLANATION Define a function filter list as given in the question. This function will…

Q: Sum Lists' in Scheme; Write a function named sum-lists in Scheme that takes two lists as input and…

A: Initialize an empty list called result_list to store the element-wise sum of the input…

Question

100%

11. deep-reverse
Define a function similar to the built-in reverse function, except that it acts recursively, reversing
the order the members of any nested sublists. You may not use the built-in reverse function as a
helper function. However, you may use your own my-reverse function as a helper function.
Input: A single list which may contain an arbitrary number of elements and sublists, each
sublists may also contain an arbitrary number of elements and sublists, nested to an any depth.
Output: A new list which contains all elements in reverse order, as well as recursively reverse
order all members of sublists.
Example:
> (deep-reverse (((4 3) 6) ((7 2 9) (5 1))))
'(((15) (9 2 7)) (6 (34)))
> (deep-reverse ((1 2) 3))
(3 (21))
> (deep-reverse '((4 5)))
'((5 4))
> (deep-reverse (3 6 9 12))
(12 963)

Expert Solution

This question has been solved!

Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.

This is a popular solution!

SEE SOLUTION Check out a sample Q&A here

Step 1 Explanation

VIEW

Step 2 Source Code

VIEW

Step 3 Code Implementation

VIEW

Step 4 Expected Output

VIEW

Trending now

This is a popular solution!

Step by step

Solved in 4 steps with 2 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

Define a function that takes a list (mylist) as argument, then, performs the following tasks within the function: Sum all the numbers in the list. write a code that calculates the average (do not use built in function to calculate average) of all numbers return a dictionary: the keys should be called as Sum and Average and assign your findings respectively. Run the following cell to generate a list of random numbers by entering your R number, it will generate a list called mylist. Use mylist as argument for the function call and you should use print function with appropriate message to display the outputs. # Only run this cell and input your R numberimport stringimport randomn=int(float(input("Type your R number: ")))%1000 mylist=random.choices(list(range(0,101)),k=n)print("\nmylist: ", mylist)## define your function in this cell ## call the function providing thelist as argument, ## and print the returns from the function
C++
Use C++
C++
Write the following function in PYTHON a) display_PHU_summary() takes three input parameters, a 2D-list (similar to database), a dictionary (similar to dict), and an integer for the PHU_ID. Your function must print the following information, the id, name, city, website, and the total number of cases reported at this PHU. If the given PHU_ID is invalid, it should print a message and exit the function. >>> display_PHU_summary(database, dict, 2241) PHU id: 2241 PHU name: Kingston Frontenac and Lennox & Addington Public Health PHU city: Kingston, K7M 1V5 PHU website: www.kflaph.ca Total cases: 1 >>> display_PHU_summary(database, dict, 3895) PHU id: 3895 PHU name: Toronto Public Health PHU city: Toronto, M5B 1W2 PHU website: www.toronto.ca/community-people/health-wellness-care/ Total cases: 2 >>> display_PHU_summary(database, dict, 3800) The PHU Id is invalid
member and non-member functions c++
Use the function design recipe to develop a function named count_odds. The function takes a list of integers, which may be empty. The function returns the number of odd integers in the list. Automated testing is required Your solutions can use:• the [] operator to get and set list elements (e.g., lst[i] and lst[i] = a)• the in and not in operators (e.g., a in lst)• the list concatenation operator (e.g., lst1 + lst2)• the list replication operator (e.g., lst * n or n * lst)• Python's built-in len, min and max functions, unless otherwise noted.Your solutions cannot use:• list slicing (e.g., lst[i : j] or (lst[i : j] = t)• the del statement (e.g., del lst[0])• Python's built-in reversed and sorted functions.• any of the Python methods that provide list operations, e.g., sum, append, clear, copy, count, extend, index, insert, pop, remove, reverse and sort• list comprehensions
Write a function create_task that creates a dictionary to store the information for a single task. This function takes two parameters: a list with the keys and a list with the corresponding values and returns a dictionary with the provided keys mapping to the corresponding values. In our main program, we will create a list with the keys that allow us to capture: the name of the task (a string) description (a string) due date (a list) priority (an integer) In the main program, create a list called task_fields that stores these keys: task_fields = ["name", "description", "due date", "priority"] Do not hardcode these fields in the function -- they are provided as the argument into the function. Loop over each key to ask the user to input the corresponding information. Assemble it into a new list. Call create_task with these two lists as an input to get the dictionary with the task information. Print the resulting dictionary from the main program. When running the program, you could see…
please code in python The following code defines a list of names and also contains a header for the function best. The best function takes two arguments: a generic scoring function, score, and a list of strings, names. Fill in the function so that it applies a score function to each string in the names list and returns the name with the highest score. If there are ties in the list, your function should return the first item with the maximum score. The best function needs to be designed so that it can take any scoring function and return the name with the highest score. For this question, define a function called len_score that returns the length of a word. Call the best function with the len_score function as a parameter. Example: names = ["Ben", "April", "Zaber", "Alexis", "McJagger", "J.J.", "Madonna"] best(len_score, names) -> 'McJagger'
struct insert_at_back_of_sll { // Function takes a constant Book as a parameter, inserts that book at the // back of a singly linked list, and returns nothing. void operator()(const Book& book) { /// TO-DO (3) /// // Write the lines of code to insert "book" at the back of "my_sll". Since // the SLL has no size() function and no tail pointer, you must walk the // list looking for the last node. // // HINT: Do not attempt to insert after "my_sll.end()". // ///// END-T0-DO (3) ||||// } std::forward_list& my_sll; };
True/False Select true or false for the statements below. Explain your answers if you like to receive partial credit. 3) Which of the following is true about the insertBeforeCurrent function for a CircularLinked List (CLL) like you did in programming exercise 1?a. If the CLL is empty, you need to create the new node, set it to current, andhave its next pointer refer to itselfb. The worst case performance of the function is O(n)c. If you insert a new element with the same data value as the current node, theperformance improves to O(log n)
Problem DNA: Subsequence markingA common task in dealing with DNA sequences is searching for particular substrings within longer DNA sequences. Write a function mark_dna that takes as parameters a DNA sequence to search, and a shorter target sequence to find within the longer sequence. Have this function return a new altered sequence that is the original sequence with all non-overlapping occurrences of the target surrounded with the characters >> and <<. Hints: ● String slicing is useful for looking at multiple characters at once. ● Remember that you cannot modify the original string directly, you’ll need to build a copy. Start with an empty string and concatenate onto it as you loop. Constraints: ● Don't use the built-in replace string method. All other string methods are permitted. >>> mark_dna('atgcgctagcatg', 'gcg') 'at>>gcg<<ctagcatg' >>> mark_dna('atgcgctagcatg', 'gc')…