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: def remove_occurences[T](xs:List[T], elem: T, n:Int) : List[A]  = {}

A: The answer to the following question:-

Q: b. Add a class member function which outputs if the linked list in Problem a. is a palindrome. What…

A: class member function which outputs if the linked list in Problem a. is a palindrome. Using a stack:…

Q: Write, in C#, Python, or Ruby, an iterator that yields (a) all permutations of the integers 1 ..n…

A: python  permutation -  all possible way of arranging the elements present in the list. code : def…

Q: You have to take sentence from the user and reverse it (not that the reversed array doesn’t contains…

A: #include<iostream> #include<string.h> #include<stdio.h> reverseArrayAnd OmitVowels…

Q: REQUIREMENTS: 1. Using Python, you will write a program called singly-linked-list-arrays.py that…

A: Step 1 : STARTStep 2 : import package, declare variablesStep 3 : implement the functions InsertNode,…

Q: Help please, Using the binsearch.cpp file, implement and test a recursive binary search function.…

A: The objective of the provided question is to implement a recursive binary search function in C++.…

Q: Write a function to find the largest element of an array using; a.Tail recursion b. Non-tail…

A: In tail recursion the recursive call is the final statement before the return while in non tail…

Q: How can I create a list by asking for input (x) and create a list from 1 to x using recursive…

A: We input x value from driver program and pass it as argument to the function newlist. In this…

Q: Remember the set data type? vvell, you can look it up in Pythons documentation. In this task, you…

A: def permutation(l):        if len(l) == 0:        return []        if len(l) == 1:        return [l]…

Q: Write a Python function def isSubArray(A,B) which takes two arrays and returns True if the first…

A: def isSubArray(arr1, arr2, len1, len2):         i = 0; j = 0     # Checking in both arrays together…

Q: Implement the following function def maxValuelalist: list)->int. aList contains integers only. This…

A: We are using Python here The complete code is given below with screenshots and output   We are…

Q: python code Write a recursive function such that, given a list of integers (say v) and an integer…

A: 1. find_subset(v, x)Input: A list of integers v and an integer x.Output: A subset of integers from v…

Q: The program is the same as shown at the end of the Merge sort section, with the following changes:…

A: Step1: We have create a function read_num()  Step2: Then we have print_nums function that takes…

Q: Java: Write a program to find the number of comparison using sequentialSearch and binarySearch…

A: The Complete code is give below.

Q: Modified Recursive Binary Search • Write C++ program hw7.cpp that meets the following requirements:…

A: The C++ code is given below with output screenshot

Q: Given two arrays that are full of integers, recursively merge these two arrays into one large array.…

A: Here is your solution -

Q: (a) The required hasko merge [] x = x merge x [] = x

A: Let's see the solution.

Q: a) Can you develop Java code.Create a recursive function to print all permutations of a string. For…

A: The question has two parts. The first part requires us to write a recursive function in Java that…

Q: Q: Write a C# Sharp program to sort a list of elements in (array) using Merge sort. Submit…

A: Given: Write a C# Sharp program to sort a list of elements in (array) using Merge sort.

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: Write the recursive version of the function decimal which takes in an integer n and returns a list…

A: - We need to code the digit return problem in python.

Q: cursive Functions Without looking at the standard prelude, define the following library functions…

A: Define the following library functions with recursion without consulting the definitions from the…

Q: Do not use 2d lists, sets, dicts, arrays or recursion. Code in Python. Write the function…

A: Set is a data structure that contains no duplicate. So we can convert the given list to set and then…

Q: Please answer it in Python Write a function extrait_pairs that takes as an argument a list l1 and…

A: 1) Below is python program that define a function extrait_pairs that takes as an argument a list l1…

Q: 2 in python please

A: Here I have created a class Node with 2 data members to store the value and address it to the next…

Q: 5. Most languages do not have the flexible built-in list (array) operations that Python has. Write…

A: Note: Answering the first three subparts as per the guidance. Task : Write the algorithm and…

Q: Given an array of integers use recursion to reverse the entire list. You should only use recursion…

A: 1. Define a method called "reverseArray" that takes an array of integers as input2. Call a helper…

Q: def fun(nums: List[int], key):        count = 0     for v in nums:         if v == key…

A: Given program contains a function fun() which takes List and key as inputs. Then for loop iterates…

Q: ce you to use recursion, you may not use the in operator. Rather, you should use recur ss s one…

A: Code 1: nlist = []def add(vals1,vals2):if len(vals1)==0 and len(vals2)==0:return []if len(vals1) !=…

Q: Write a function differBy which takes two arguments, a number N and a list of numbers L, and returns…

A: ; (write-line "Hello World") (defun differBy (N list-data)    (setq ans nil) ; initialize list to…

Q: Write a program that that recursively traverses an array of integers and returns the total sum of…

A: Method:   Output:-

Q: There is a recursive function called `longestToShortest` which takes an array of lowercase ot…

A: Explanation: The shortestToLongest capability takes two contentions: strings and arranged. The…

Q: Assume you have a list of numbers, A, and A[i] (i>=1) represents the ith element of the list. Now…

A: Algorithm step1: intilizes element of list A Step2: take input n step3:-call function f(A,n) step4:…

Q: Please answer it in Python Sorting a list is to take the minimum and put it at the beginning, then…

A: Introduction: Selection sort is a sorting algorithm that picks the smallest element from an unsorted…

Q: A pangram is a word or a sentence that contain every letter of the alphabet. For example, the most…

A: Dear Student, The source code, implementation and expected output of your code is given below -

Q: C++ Data structure question, pleaze help me quickly, I'm in an exam.

A: Given:

Q: How can I create a list by asking for input (x) and create a list from 1 to x using recursion?…

A: Algorithm: Start Declare an empty nums in global scope Implement a method newlist() which takes n…

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: Implement the following function. Hint: You should use a dictionary. def word_pattern (pattern: str,…

A: Dear Student, The complete code along with implementation and expected output is given below -

Q: Need help with standard ML languege I need to write a binarySearch function that recursively…

A: write a binarySearch function that recursively implements the binary search algorithm to search a…

Q: 2. Define a recursive function merge :: Ord a => [a] -> [a] -> [a] that merges two sorted lists of…

A: Haskell code:- merge :: [a] -> [a] -> [a]merge = \s1 -> \s2 ->  case s1 of    [] ->…

Q: Given an JavaScript object list of books that each have a pages attribute to define the number of…

A: NOTE : I HAD RUN THIS ON COMPILER, IF YOU HAVE NOT COMPILER THEN FOLLOW THESE STEPS: Firstly,…

Q: can someone help me with this in C++ (not Java) create a program that reads in two matrices from…

A: the answer is given below:-