Write the following recursive functions once for an array and once for simply linked list (as member functions) 1. to print all odd elements in backwards order. 2. to count number of values that are below 10. 3. to find maximum value.  Run your functions on the following array  2,7,12,5,0,3,44,1,26 and the following list 4,1,10,3,0,5,24,7,40 6 functions 3 for simply linked list and 3 for array

Q: Write the following recursive functions once for an array and once for simply linked list (as member…

A:

Q: Consider a function doubles:: CInt]-Cint] that doubles every item in a list doubles [3, 4,1,2] [6,8,…

A: Logic:-    if (i == size) {        i = 0;        cout << endl;        return;    }…

Q: Write 2 recursive functions 1. to count number of even values in an array 2. to count number of even…

A: Since you have not asked for any particular language i will provide the answer in c++. The functions…

Q: Define a recursive function named trim; it takes as its arguments a linked list (the head node of…

A: Actually, python is a easiest programming language. It is a dynamically typed programming language.…

Q: Recursively Reverse a List  Mke a recursive function that reverses a list. For example, given [1, 2,…

A: Use the Divide & conquer strategy. D&C algorithms are recursive algorithms. To solve this…

Q: OCAML Programming  Using higher-order functions (List.map, List.fold right, List.fold left,…

A: Higher-order functionsThere is no restriction on functions, which may thus be passed as arguments to…

Q: Write a function in a racket code that takes as input a list of elements and returns a list with…

A: Recursion is when a function calls itself in its definition.

Q: Write a function that will duplicate every list element using recursion. Example: List: ['I',…

A: Based on Python

Q: 3 Listdiff Use the built-in higher order functions² and write a non-recursive function val listdiff…

A: OCAML programming : a general purpose programming language with an importance on expressiveness. It…

Q: # programming exercise import random def make_matrix_random(a, b, у): '' (int, int, int, int)->2D…

A: Python program: #importing the numpy moduleimport numpy as random #given make_matrix_random function…

Q: Write a recursive function named  Multiply2 that multiples by 2 and prints each element in a given…

A: def Multiply2(mylist):     if len(mylist) == 0:         return []     return ([mylist[0]*2] +…

Q: Define the function (doubleBubbleLst lst). This function should resolve to a list of sublists, where…

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

Q: Write a recursive function sumlist(my_list) to calculate the sum of the numbers in a list my_list…

A: #recursive function to find and return sum of numbers in the listdef sumlist(my_list):    if…

Q: You are to implement a recursive function eto(1st: list[int]) -> list[int] that takes a list of…

A: HI THEREI AM ADDING PYTHON CODE BELOWPLEASE GO THROUGH IT THANK YOU

Q: Listdiff Use the built-in higher order functions2 and write a non-recursive function val…

A: OCAML programming language   Listdiff Use the built-in higher order functions2 and write a…

Q: 4 Cartesian map Use the built-in higher order functions? and write a non-recursive function val…

A: generating the Cartesian product of two arbitrary lists in your language. Demonstrate that your…

Q: Single Linked Linear List (S.L.L.L.) 1-Write a steps to search for a node contain a given value in a…

A: temp=first; while(temp!=null){          if(temp->data==search)                 return true;…

Q: Single Linked Linear List (S.L.L.L.) 1-Write a steps to search for a node contain a given value in a…

A: For this problem, I am creating functions for the below operations which will take SLLL and required…

Q: Write a recursive function named  Multiply2 that multiples by 2 and prints each element in a given…

A: I have given answer in step2

Q: Single Linked Linear List (S.L.L.L.) 1-Write a steps to search for a node contain a given value in a…

A: i have provided solution in step2. because of our policy we can answer only one or 2 question so…

Q: Write a recursive function named Multiply2 that multiples by 2 and prints each element in a given…

A: def Multiply2(mylist):     if len(mylist) == 0:         return []     return [mylist[0]*2] +…

Q: Algortimhs  Recursive Thinking) Carefully read the comment of the following function, then complete…

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

Q: Magic index in an array a[1..n] is defined to be an index such that a[ i] = i. Given an array of…

A: Given that find the magic index in the given array. Java code :- *DriverMain.java import…

Q: Write a function 1ink_to_list that takes in a linked list and returns the sequence as a Python list.…

A: Implement a function named link_to_list. This function takes a linked list as parameter. This…

Q: Magic index in an array a[1..n] is defined to be an index such that a[ i] = i. Given an array of…

A: Given: Magic index in an array a[1..n] is defined to be an index such that a[ i ] = i. Given an…

Q: Generate the code for a recursive function: closest(n: int, 1st: list)--> int The function returns…

A: Here, I have to write a python solution to the above equation.

Q: Identify the recursive functions from the given code and give reasons why these functions are…

A: Answer: Given Code:   void mergeSort(int a[],int p,int r) {    int q; if(p<r) { q=(p=r)/2;…

Q: Code the following in OCaml. EDIT: Write a function that looks for a pair on elements from two…

A:

Q: Write a program that implements the doubly linked list  clearly explain the steps for the following…

A: ALGORITHMS:- 1. Declare a empty double linked list. 2. Insert 4 elements in it. Insertion would be…

Q: Given a sorted array, write a program named as ProblemB.cpp that creates a Binary Search Tree.…

A: Algorithm: 1) Get the Middle of the array and make it root. 2) Recursively do same for left half and…

Q: In OCaml Programming Language:  Use the built-in higher order functions and write a non-recursive…

A: Given: In OCaml Programming Language:  Use the built-in higher order functions and write a…

Q: In OCaml Programming Language:  Use the built-in higher order functions and write a non-recursive…

A: Given: In OCaml Programming Language:  Use the built-in higher order functions and write a…

Q: OCAML programming language   Cartesian map Use the built-in higher order functions and write a…

A: 1. The power of functions here cannot be better illustrated.2. create a function power.3.The nth…

Q: Write a recursive function named sum that adds up all the elements in a list. For example: (sum '(4…

A: ANSWER : A recursive function is a function that calls itself. For example in figure shows the…

Q: Write a recursive Racket function "keep-greater-rec" that takes as parameters two functions, f and…

A: The output for the above given question is given below:

Q: Write a Python Code for the given function and conditions: Given function: def insert(self,…

A: In the given function the self keyword is been used, which represents that the insert() method has…

Q: Implement the recursive function int equal_pairs(int a[], int size). This function returns true if…

A: Answer:- i) Recursive function for the equal pairs : Approach :- Here the idea is to use a 2…

Q: Show a complete run of Quicksort on the following array X : X: 1 2 3 4 5 6 7 8 9 10 17 5 -3 40 46 50…

A: Given array  X: {1, 2 ,3 ,4 ,5 ,6, 7 ,8 ,9 ,10 17, 5, -3 ,40 ,46 ,50 ,16, 0, 22, 4}

Q: The code below serves as a template where the base case and the recursive calls are done. The…

A: It is Quick sort using recursive method:

Q: Write a recursive function called print list() that outputs the integer value of each node in a…

A: 1. declare function print list with parameter head of linked list 2. check if current node is None…

Q: Recursive Multiplication Given an JavaScript object list of books that each have a pages attribute…

A: Here we need to define function getPageCount(list) so that it can  find the product of all the pages…

Q: Write a function that takes in the head of a Singly Linked List and an integer k , shifts the list…

A: The code of the above given question is as given below:

Q: Consider the following multiplication problem: Given an integer list (an array) of size n, we want…

A: a) An instance of a problem can be defined as a particular case of a generalized problem with a very…

Q: order 1 order 2 order 3 order 4 order 5 order 6 The Polish mathematician Wacław Sierpiński described…

A: Program: // Define a class named Sierpinski public class Sierpinski {     //Define a method to find…

Q: In C++ Write a program that lists all ways people can line up for a photo (all permutations of a…

A: The answer is

Q: This is an to practice traversing a linked list. Given a pointer to the head node of a linked list,…

A: C++ code is given below

Q: Write a function in C++ that insert a new node into a sorted singly linked list by using recursio

A: Actually, function is a group of statements.

Q: Write a recursive function stringReverse that takes a character array as an argument, prints it back…

A: Solution:   stringReverse() method implementation: /* Function to print reverse of the passed string…

Q: For the given question use C language (DO NOT USE C++ OR JAVA). Write the C statements to remove the…

A: ALGORITHM:- 1. Declare object for initial linked List. 2. Insert elements in it. 3. Print initial…

Q: Exercise 1  Given the following recursive version of selection sort: public void…

A: The question is to write the corrected code for the given problem. The JAVA language has been used…