
Define a recursive function named trim; it takes as its arguments a linked list (the head node of it) and a non-negative integer representing the index of an element in the list. The function mutates the linked list such that all elements that occur after the index is removed. Additionally, the function returns a linked list of all the elements that were moved. If the index value exceeds the length of the linked list, it should raise an IndexError. For example, if we defined a list as l1 = LN(1, LN(2, LN 3))) , calling the function would return the linked list LN(2, LN(3)), and the mutated l1 would become LN(1). You must use recursion.
def trim(l: LN, index: int) -> LN:

Trending nowThis is a popular solution!
Step by stepSolved in 4 steps with 3 images

- Select two main differences between the higher-order functions map and filter: A) map returns a Boolean value and filter returns a list B) filter returns a Boolean value and map returns a list C) map requires a Boolean function as an argument and filter doesn't D) filter requires a Boolean function as an argument and map doesn'tE) filter can return a list shorter than its argument list and map always returns a list the same length as its argument F) map can return a list shorter than its argument list and filter always returns a list the same length as its argumentarrow_forwardF# system function such as min and list.map are not allowed write a function in F# elimDuplicates that takes a list of integers and eliminates consecutive duplicates; replacing them with a single instance of the value. Order is preserved and non- consecutive duplicates are unaffected. Examples: > elimDuplicates [1; 2; 2; 3; 3; 3; 4; 4; 4; 4; 5; 5; 5; 5; 5];; val it : int list = [1; 2; 3; 4; 5] > elimDuplicates [1; 2; 2; 1; 3; 3; 1; 4; 4; 1; 5; 5; 1];; val it : int list = [1; 2; 1; 3; 1; 4; 1; 5; 1]arrow_forwardC++arrow_forward
- Write The code for a basic recursive quicksort member function.arrow_forwardWrite a function nth_member(data, n) that takes a list data and an integer n as parameters and returns the nth member of the list of data, assuming the first member has an index of n = 0. You may assume that data contains at least n + 1 members.arrow_forwardplease 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'arrow_forward
- The function ver() is defined as follows: void ver(char "pc) { char c; if( "pc == "\O' ) return; c = "pc; ++pc; ver(pc); putchar(c); Show the output when function ver() is called as follows: ver("recursion");arrow_forwardC++arrow_forwardThe destination of a function's return value may be represented as a sequence of instructions. When making modifications to the stack, keep in mind that they must not prevent the method from returning to its caller.arrow_forward
- Database System ConceptsComputer ScienceISBN:9780078022159Author:Abraham Silberschatz Professor, Henry F. Korth, S. SudarshanPublisher:McGraw-Hill EducationStarting Out with Python (4th Edition)Computer ScienceISBN:9780134444321Author:Tony GaddisPublisher:PEARSONDigital Fundamentals (11th Edition)Computer ScienceISBN:9780132737968Author:Thomas L. FloydPublisher:PEARSON
- C How to Program (8th Edition)Computer ScienceISBN:9780133976892Author:Paul J. Deitel, Harvey DeitelPublisher:PEARSONDatabase Systems: Design, Implementation, & Manag...Computer ScienceISBN:9781337627900Author:Carlos Coronel, Steven MorrisPublisher:Cengage LearningProgrammable Logic ControllersComputer ScienceISBN:9780073373843Author:Frank D. PetruzellaPublisher:McGraw-Hill Education





