What are the time, space complexity of the following code? а) # Take a list of numbers b) print("Second Number Pattern ") my_list = [12, 65, 54, 39, 102, 339, 221,] lastNumber = 6 # use anonymous function to filter for row in range(1, lastNumber): for column in range(1, row + 1): result = list(filter(lambda x: (x % 13 == 0), my_list)) print(column, end='') # display the result print("") print("Numbers divisible by 13 are",result)

Q: Q3) Write Function to print alternate nodes of the given double Linked List, first from head to end,…

A: We have to traverse the whole doubly linked list firstly from the head to the tail. Take a variable…

Q: Q3) Write Function to print alternate nodes of the given double Linked List, first from head to end,…

A: ALGORITHM:- 1. Initialize a variable named 'current' with 1. 2. Traverse the whole linked list. 3.…

Q: Write the following function that returns true if the list is already sorted either in an increasing…

A: Please find the answer below :

Q: rator (e.g., lst1 + lst2) • the list replication operator (e.g., lst * n or n * lst) • Python's…

A: Code: def has22(a):  for i in range(len(a)-1):     if a[i] == 2 and a[i+1] == 2:      return True…

Q: 2. The following program below returns the maximum of the elements in a list. max ([X|List], Max):-…

A: Program1 // This java program find minimum and maximum value// of an unsorted list of Integer by…

Q: Given the following incomplete Python function find_positive_value_coordinates , fill in the blanks…

A: Since the values in the dropdown list is not given, I am filling the blanks as per requirement.…

Q: Q3) Write Function to print alternate nodes of the given double Linked List, first from head to end,…

A: C++ program to print alternate nodes of the linked list from both ends:   #include <stdio.h>…

Q: Given the following incomplete Python function find positive_value_coordinates, fill in the blanks…

A: Note : Here Not Provided Options. So i Will make my Own Variables. just variable name are different…

Q: c. Given a list of integers, keep only distinct, even numbers sorted in descending order and stored…

A: Java code for the given question is given below.

Q: Write a function that shuffles the rows in a two-dimensional list using the following header:def…

A: //program that shuffles the matrix /*define class*/ public class MyClass{ /** Main method */ public…

Q: erator to get and set list elements (e.g., lst[i] and lst[i] = a) • the in and not in operators…

A: Code: def has22(a): for i in range(len(a)-1):    if a[i] == 2 and a[i+1] == 2:     return True…

Q: python wirte a function max_indexes(xs) that inserts a list xs with numbers and returns a list of…

A: PROGRAM: #Defining max_indexes() def max_indexes(xs):               #Defining list to store the…

Q: Please use python codes and don't copy from previous answers. 3.) Consider the matrix list x =…

A: PROGRAM: #Header file to access the list   import numpy as np   #Creating the list   list1 =…

Q: The function below will empty a list (remove all the elements) that is passed to it.            def…

A: a) what is the asymptotic complexity of makeEmpty.  b) What simple change could be made to speed it…

Q: 1. So far, we have learnt many insert functions of linked lists . Now you have to write another…

A: C++ program:   #include <bits/stdc++.h>using namespace std; // Function to sort an array using…

Q: 1. So far, we have learnt many insert functions of linked lists . Now you have to write another…

A: *As per the company norms and guidelines we are providing first question answer only please repost…

Q: Write the following function that returns true if the list is already sorted either in an increasing…

A: C++ Code for above :   #include <iostream> using namespace std; //function to check if the…

Q: Use the Design Recipe to write a function num_negatives that consumes a list-type argument and…

A: Please find the answer below :

Q: Using the above circular linked list which is implemented above in question, write a function that…

A: //Function to remove all odd numbers present at even position void DeleteAllEvenNode(struct Node**…

Q: Q2) Given a singly linked list, write a function to find the last element from the beginning whose…

A: Note: Since, the language of the program is not mentioned, I have used C++ language for the…

Q: 5. The following function indexCounter aims to find and return all the indices of the element x in a…

A: def indexCounter(L, x):     indexList = []     startIndex = 0         while startIndex < len(L):…

Q: How can I ensure the Capital letters are in the right place?"**   Explanation 1) Below is program…

A: Here we have the code that reverses the occurrence of the vowel in the string. In the code, we have…

Q: def zara (L):      '' 'list of str-> int      Precondition: len (L)> 0           Returns the number…

A: The idea is simple, we consider each prefix and search it in the dictionary. If the prefix is…

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

A: Here is the solution which is mentioned below:

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

A: Actually, program is an executable software that runs on a computer.

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

A: Actually, array is a collection of elements.

Q: Q5. Spot the error in the following code that is supposed to sort the list t and print it? How would…

A: sort is a function that sorts the list and it doesn't returns the same list again You can say it as…

Q: Q5. Spot the error in the following code that is supposed to sort the list t and print it? How would…

A: Given code: t = [6, 3, 9, 1]t = t.sort() print(t, type(t))

Q: Automated testing is required Your solutions can use: • the [] operator to get and set list…

A:

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: Cannot use other built-in function besides len - specifically not max, min, slice Cannot use slice…

A: The given code is in Python language. It follows the given rules. Keep the indentation as it is…

Q: Write a function that takes a nested list of integers and add up the elements from all of the nested…

A: For nested list, you can iterate over a list and then use sum function or you can iterate over that…

Q: There are 26 students in COMP 3140 class. Generate a list of lists named L. Each list in L contains…

A: According to the Question below the Complete Program:   Program Output:

Q: Use the fact that either the first element of a list is the largest or the largest is somewhere in…

A: #recursive method to find maximum element in a non empty listdef maximum(L):    #base case…

Q: Below is the algorithm of Selection sort: for (index = 0; index < length - 1; index++) 1. Find the…

A: Objective: An array is given to arrange elements in ascending order, i.e. smaller elements should be…

Q: Suppose there are five different singly linked lists: a. now write a function to merge all the lists…

A: SortedMerge() function that takes two lists, each of which is sorted in increasing order, and merges…

Q: Suppose there are five different singly linked lists: a. now write a function to merge all the lists…

A: #include &lt;iostream&gt;#include &lt;bits/stdc++.h&gt;using namespace std;class Node{public:int…

Q: 1. So far, we have learnt many insert functions of linked lists . Now you have to write another…

A: Start. Insert the elements.  Perform the sorting. Remove the duplicates. Print the lists.  Exit.

Q: Complete the below code so the program will : - Receive a word from user - Then, transfers it into a…

A: I have implemented the requirements as per specification. There was an error in the implementation…

Q: Write a function that will display the Doubly Linked List in reverse order

A: Provided a list of positive integers that are doubly linked The aim is to reverse the order of the…

Q: Given lst = [30, 1, 2, 1, 0], what is the list after applying each of the fol-lowing statements?…

A: The various functions and their description is shown in the table below.

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: Write a sequence of List operations that would result to a LIST that contains ONLY the elements with…

A: Code: List = [00, 1, 2, 3, 4, 5]List1 = [104, 165, 115, 384, 248, 117]print("\nList of numbers:…

Q: Write the Prologue code to mute the nth (n.) element of a given list. (Do not use predefined…

A: Given that Write the Prologue code to mute the nth (n.) element of a given list. (Do not use…

Q: t case, the number of comparisons needed to search a singly linked list of length n for a given…

A: In the worst case, the number of comparisons needed to search a singly linked list of length n for a…

Q: Assume the following list of keys: 28, 18, 21, 10, 25, 30, 12, 71, 32, 58, 15 This list is to be…

A: Answer :  here Is the C++ code  for insertion sort    #include&lt;iostream&gt;using namespace…

Q: Problem F: Store two polynomial using single linked lists. Perform addition operation on them and…

A: Take the two polynomial equations are the input equations First Polynomial Number:…

Q: 1. Write a python program to reverse list of N integers. 2. The user will input numbers/elements…

A: The first line will take the number of elements user is going to enter. Then n consecutive lines to…

Q: def make_grid (w: int, h: int, player_coord: Tuple lint, int], gold_coord: Tuple[int, int]) -> List…

A: The program is written python l=[]L=[]def make_grid(w,h,player_coord,gold_coord):    for i in…

Q: What is the time complexity and complexity analysis. of the code below and why?…

A: - We need to talk for the time complexity of the code provided.