Consider a function doubles:: CInt]-Cint] that doubles every item in a list doubles [3, 4,1,2] [6,8, 2,4] a) write a version doubles Rec using recursion for the above
Q: Consider a (singly) linked list. Describe an algorithm to remove every second element from the list.…
A: (a) Write the steps to removeEverySecondElement from the linked list. This is a very simple task.…
Q: 3. The pointer start points to the first element of a singly-linked list L. Write a recursive…
A: Objective: An algorithm should be written to shift the elements of a linked list recursively. Also,…
Q: Write a program to implement linked list data structure that will have following functions: a.…
A: The C++ code for the functions of the linked list is given below.
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: 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: Write a function that takes in n ADT Lists in an array. The function i going to be called…
A: It is defined as a mathematical model of a data structure that specifies the type of data stored,…
Q: The following function is supposed to print the last K elements of a linked list in reverse order…
A: To print the last k elements of a linked list in reverse order using stack, we need to follow below…
Q: You are given pointers to first and last nodes of a singly linked list, which of the following…
A: Linked list is a dynamic memory allocation technique to store values.
Q: nodes
A: Implement Doubly Linked list with all insertion and deletion functions. Also write a function to…
Q: Write a program which should implement a linear linked list. Elements of this linked list should be…
A: Language is one of the most widely used programming language which has been used to create different…
Q: Function mergesort of type int listint list that sorts the given list of integers using the…
A: C++ Program: #include<bits/stdc++.h>using namespace std; /* Function List of type int that…
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 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: 1. a function that takes in a list (L), and creates a copy of L. note: The function should return a…
A: As per our guidelines, we are supposed to answer only one question. Kindly repost the remaining…
Q: Write a function that will duplicate every list element using recursion. Example: List: ['I',…
A: Based on Python
Q: Let L is a list object of integers. Write a function to reverse L without using any extra data…
A: Answer :- Method 1 Here, we neither reverse a list in-place(modify the original list), nor we…
Q: Write a function evens (numbers) that returns a new list containing just the even elements from…
A: #Creating Functiondef evens(numbers): #Creating list to hold all even numbers list = []…
Q: Using C languge, implement programmer defined-data types with linked lists. A set of integers may…
A: Solution:: C programming:: 1. Creating and initializing the set. Set initialze() { Set s;…
Q: Write a function that takes in n ADT Lists in an array. The function is going to be called…
A: Note: since programming language is not mentioned we are providing solution in java programming…
Q: import random # - ---q7.py # Write a function permutation(L) which # returns a random permutation of…
A: The random package provides a function randrange(a,n). This function will return any random number…
Q: Function mergesort of type int list - int list that sorts the given list of integers using the…
A: The code of this is given below.
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: 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: Write a program that inserts the following numbers into two (2) empty doubly linked list. L1 50 30…
A: Actually, given following numbers into two(2) empty doubly linked list L1 50 30 25 75 82 28 77L2 50…
Q: Given a singly linked list, print reverse of it using a recursive function printLinkedList( node…
A: As per the requirement program is completed. Note: Here the programming language is not mentioned,…
Q: Given the following declarations for a simple singly-linked list, write a recursive function that…
A: The solution to the given problem is below. **Note: As programing language is not mentioned in…
Q: Need help with sml languege I need to write a binarySearch function that recursively implements the…
A: 1) Linear Search #include <iostream> using namespace std; //i= starting, j=lenght of array, x=…
Q: Write a function sort_and_return_in_pairs_list for example: [12, 13, 11, 15] return =>(11.12) and…
A: Write a function sort_and_return_in_pairs_list for example:[12, 13, 11, 15] return =>(11.12) and…
Q: ut name of new employee : Mike Menu : 1 . Print full list of employees 2 . Insert new employee 3 .…
A: code : #include <iostream>#include <string>using namespace std; class List{public:…
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: Task:implement a function that reverses a list of elements by pushing them onto a stack in one order…
A: We need to write a function in Python programing language that takes a list of elements as a…
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: 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: Which of the following implementations of a linked list should be used if the concatenation of two…
A: EXPLANATION: The linked list is basically termed as the linear data structure. In the linked list…
Q: Write a functions that deletes the node pointed by curr in the given 2 cases of a doubly linked…
A: The function is shown below. //function to delete a node pointed by the curr pointervoid…
Q: The pointer start points to the first element of a singly-linked list L. Write a recursive algorithm…
A: The algorithm for this will be straightforward , keep callign the method replace by pasing the next…
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: of a given singly-linked list. In other words, after the reversal all pointers should now point…
A: Here have to determine about linklist reverse all links.
Q: Code the following in OCaml. EDIT: Write a function that looks for a pair on elements from two…
A:
Q: 1. Write a structurally recursive function (prefix-of? 1st1 1st2) that takes two arguments, both…
A: #lang racket (require rackunit) (define (prefix-of? lst1 lst2) ; if the list1 is empty, it means…
Q: Code in python Use the fact that either the first element of a list is the largest or the largest…
A: Answer: Python Source Code 1: element_list = []element_size = int(input('Enter the element size: '))…
Q: Given a nonempty unsorted singly linked list with a list_pointer first pointing to the first node in…
A: typedef struct list_node *list_pointer;struct list_node{ int data; list_pointer link;}; void…
Q: C++ Create a generic function add_bookends(ls, e) that adds a copy of element e to the front and…
A: #include <iostream>#include <list>using namespace std;// template function to put…
Q: Question 1a: Write an algorithm / program that accept ten values and store them in an array in…
A: 1)You have given an array containing 1 or n elements and your task is to efficiently sort that array…
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: 1. Please give the type of function f and g f: shuffle two lists with any type of elements. Example:…
A: I have provided PYTHON CODE along with CODE SCREENSHOT and OUTPUT SCREENSHOT--------------
Q: Define a function max_run(lst: list) -> int to find the maximum run in a list. A run is a…
A: Use a list to store the consecutive occurrences and then finally return max of that list
Q: 2. Write a program in 'C' language that implements a list using array. The elements of the list are…
A: Step 1:- Program Approach:- 1.Declare the array whose name is color 2.Initiliazie the array 3.Use…
Q: Consider an empty list. Which pointers are updated if a node with data 5 is inserted to that list? О…
A: The linked list's initial node is called "head," while the last node is called "tail." Because there…
Step by step
Solved in 3 steps with 1 images
- 30.// programming Write a function void reverse(int a[ ], int size) to reverse the elements in array a, the second parameter size is the number of elements in array a. For example, if the initial values in array a is {5, 3, 2, 0}. After the invocation of function reverse(), the final array values should be {0, 2, 3, 5} In main() function, declares and initializes an integer array a with{5, 3, 2, 0}, call reverse() function, display all elements in final array a. Write the program on paper, take a picture, and upload it as an attachment. Or just type in the program in the answer area. m861144 m861144Language: JAVA Script Write a recursive function called 'shortestToLongest' which takes an array of lowercase strings and returns them sorted from shortest to longest. Strings of equal length should be sorted alphabetically. (Hint: stri <str2 will return true if str1 comes before str2 alphabetically) Your function should accept a default argument called 'sorted' which holds the currently sorted elements. Each recursive step should add the shortest string in the strings array to the end of 'sorted'. // Examples: // Sorts strings from shortest to longestlet strings1 = ["abc", "de", " ", "f", "ghijk", "Imno"] shortestToLongest (strings1);// [' ', 'f', 'de', 'abc', 'lmno', 'ghijk'] // Accepts a pre-sorted default parameter let strings2 = ["pomegranate", "persimmon", "peach"]; let sorted ["pea", "pear"];shortestToLongest (strings2, sorted); // ['pea", "pear', 'peach', 'persimmon', 'pomegranate'] // Sorts strings of the same length alphabetically let strings3 = ["dog", "cat",…CodeW X bFor fun X C Solved x b Answer + x https://codeworko... CodeWorkout X265: Recursion Programmlng Exercise: GCD The greatest common divisor (GCD) for a pair of numbers is the largest positive integer that divides both numbers without remainder. For function GCD , write the missing base case condition and action. This function will compute the greatest common divisor of x and y.You can assume that x and y are both positive integers and that x > y. Greatest common divisor is computed as follows: = x and GCD(x, y) = GCD(y, x % y). Examples: GCD (6, 4) -> 2 Your An swer: 1 public int GCD(int x, int y) { if > { 2. > 3. } else { 4. return GCD(y, x % y); 9. { 7. 1:09 AM 50°F Clear 1V 1. 12/4/2021 甲
- Use Array instead of vectors- Implement following classes and required member functions in C++ OOP style. A main function Introduce Movie object first. Then add several Movie objects along with necessary data ( Date, Title, Genre, category etc ) to array of movies. Movie class that has functions to add and delete movies.a. Introduce a searchEvent(by category/title/year etc) which will print out all movies of a specified search. Perform deletion and insertion operations. Introduce sort movies function by year, title and category and display. Introduce private members of your choice and use Setter and/or getter functions extract and modify these data members. Then please make sure you invoke all functions in main function. Fast answer pleaseC. In permutations and combinations, the term “n C r” refers to n combinationstaken r at a time.??? =?!/?! (? − ?)!Write a recursive function to find the factorial of a number.Use the defined function to compute the term “nCr” for the following scenario:The values of ‘n’ and ‘r’ are stored in two parallel arrays of any user definedsize . You have to Read the arrays n and r at run time. Compute n C r for eachcorresponding terms in the array ‘n’ and ‘r’, and display it properly formatted.Also your program should print the current date and time using libraryfunctionsWrite a function that takes in an integer n and computes n!. Do this without recursion. In [ ]: deffactorial_iter(n):"""Takes in an integer n>0 and returns the product of all integers from 1 to n."""# YOUR CODE HEREraiseNotImplementedError() In [ ]: In [ ]: assert factorial_iter(6) == 720 assert factorial_iter(7) == 5040 assert factorial_iter(10) == 3628800
- Problem 1: Recursion to Generator You worked with these last homework. For this homework, you'll write the tail recursion, while, and generator. This is a reminder that in the starter code, we are providing you with the regular recursion code, and the functions you must implement must utilize tail recursion, a while loop, or a generator as specified. In your starter code, function names will end in _t, _w, or _g if the function needs to be implemented using tail recursion, a while loop, or a generator, respectively. Review the lecture slides to learn more about generators. p(0) p(n) = 10000 = p(n-1) + 0.02p(n − 1) c(1) = 9 c(n) = 9c(n-1) + 10-1 — c(n − 1) d(0) = 1 d(n) = 3d(n-1) + 1 Programming Problem 1: Recursion to Generators • For reach function you'll write the tail recursive form, while, and generator. • We have added the signature to help you-in particular, c(n) requres two accumula- tors. (1) (2) (3) (4) (5) (6) (7)/** numUnique returns the number of unique values in an array of doubles. * The array may be empty and it may contain duplicate values. * Unlike the previous questions, you can assume the array is sorted. * * Your solution should contain at most one loop. You may not use recursion. * Your solution must not call any other functions. * Here are some examples (using "==" informally): * * * * * Ⓒ == numUnique (new double[] { }) 1 == numUnique (new double[] {11}) 1 == numUnique (new double[] { 11, 11, 11, 11 }) 8 == numUnique (new double[] { 11, 11, 11, 11, 22, 33, 44, 44, 44, 44, 44, 55, 55, 66, 77, 88, 88 }) 8 == numUnique (new double[] { 11, 22, 33, 44, 44, 44, 44, 44, 55, 55, 66, 77, 88 }) * */ public static int numUnique (double[] list) { return StdRandom.uniform (100); //TODO: fix thisc++ hw In this hw, you're going to be working with partially filled arrays that are parallel with each other. That means that the row index in multiple arrays identifies different pieces of data for the same person. This is a simple payroll system that just calculates gross pay given a set of employees, hours worked for the week and hourly rate. code format: // TODO: Add function prototypes for all the declared functions // TODO: Declare two functions to compute the highestPay and lowestPay// HINT: Each should return the index of the correct value in the grossPay array. /* TODO: Create a function calledgetEmployeeNames Arguments : Name array(first and last name) Maximum size Return the number of names filled.*/ /* TODO: Create a function calledgetHourlyPay Arguments : NameArray(filled in Step 1) HourlyPayArray(starts empty) NumberOfNamesFilled(from Step1)*/ int main(){ // TODO: Declare an array of strings for the employeeNames able to hold a…
- 4. CodeW X For func X C Solved b Answer x+ https://codeworkou... ... [+) CodeWorkout X271: Recursion Programming Exercises: Minimum of array For function recursiveMin, write the missing part of the recursive call. This function should return the minimum element in an array of integers. You should assume that recursiveMin is initially called with startIndex = 0. Examples: recursiveMin({2, 4, 8}, 0) -> 2 Your Answer: 1 public int recursiveMin(int numbers[], int startIndex) { numbers.length - 1) { if (startIndex 2. return numbers[startIndex]; } else { return Math. min(numbers[startIndex], >); 5. { 1:11 AM 50°F Clear 12/4/2021Part 5: Programming exercise (Optional) Write a recursive program called generateSum to read a positive integer N from user input and output all possible combination of two or more numbers which sum of the numbers is N. You can use function such as void genNum (int N, int N, String output). Example run: Enter number: 4 4 31 22 211 1111 Enter number: 6 6 51 42 411 33 321 3111 222 2211 21111 111111### Q7: Set to Numbers def create_n_to_tuple(): """Tuple to Integer In set theory, we can represent natural numbers recursively initially with empty sets. https://en.wikipedia.org/wiki/Set-theoretic_definition_of_natural_numbers We will use tuple in place of set to implement this representation. you will define two functions n_to_tuple and tuple_to_n, and return two function. The functions' specification is: n_to_tuple Args: n (int): an integer. Returns: t (tuple): tuple representation of the integer. None if integer cannot be represented. tuple_to_n Args: t (tuple): tuple representation of the integer Returns: n: integer which t represents -1 if tuple is invalid. # We will implement a time test on this function. >> n_to_tuple, tuple_to_n = create_n_to_tuple() >> n_to_tuple(0) () >> n_to_tuple(1) ((),) >> n_to_tuple(2) ((), ((),)) >>> r = n_to_tuple(-1) >>> print(r) None >> tuple_to_n(((), (),), (),)), ((), (),)))) # invalid -1 ### Modify your code here return ### Modify your code here