The pseudo codes are as follows: String conTree (array A, array B, i1, j1, i2, j2) { if (i1==j1 && i2==j2) return "[A[i1]]"; else S="[A[1], "; find the index of A[i1+1] in B[i2,j2]; ...TO DO: find the indexes i11, j11, i21, j21, i12, j12, i22, j22 with help of//// string left=conTree (A, B, i11, j11, i21,j21);] string right =con Tree (A, B,i12,j12, 122, j22); s=s+left+","+right+"]"; } What is the running time of the algorithm?

Q: Find the error in each of the segments. If the error can be corrected, explain how ?…

A: Given: Find the error in each of the segments. If the error can be corrected, explain how ?…

Q: #include using namespace std; //function to sort elements of array void sort(int a[], int n) { int…

A: 1. Start2. Declare an array a[] to store integers.3. Read the number of elements, n, from the…

Q: Implement the function below.  void swap(int pos1, int pos2){}

A: Program explanation: Declare the header files Define a class for array list Define the instance…

Q: The contents of the array below represent a BST (Binary Search Tree). What would be the contents of…

A: Clearly, the values are not in sorted order and the last element is the greatest and thus it is…

Q: Let A₁ = - [14]. Find Answer: nAi Hint: Write you answer in an interval notation such as [a,b],…

A:

Q: Arrays and linked lists both gather and store data, but what's the difference?

A: In terms of collection, the difference between an Array and a Linked List is as follows: An Array…

Q: hange the following code for Depth First Search Strategy so that the graph (graph values in…

A: Answer the above program are as follows

Q: 4) In lectures, we saw two versions of a left-associative fold, foldl which is lazy in its…

A: Difference between foldl and foldl' foldl always has to examine the whole list, there is no reason…

Q: void countSort(int arr[], int n, int exp) { intoutput[n]; inti, count[10] = { 0 }; for (i=0; i=0;…

A: converting the given C code for Counting Sort into MIPS assembly language. Counting Sort is a…

Q: Define a function sorted_intersection which • accepts two sequences, and • return a list whose…

A: Here is the python code: See below steps for code.

Q: Think about the following example: A computer program builds and modifies a linked list like…

A: Linked list: The linked list is one of the data structure ideas; it represents the components and…

Q: If the list is array based class, L1 is an object of the class list, the best code used to empty the…

A: Each element is remove from index 0 to size -1 index of list, considering size() returns last…

Q: Directed Graph G=(V,E), where: V={,2,3,4} E={{1,2},{2,4},{4,1},{2,3},{3,1},{4,3}} Which of the…

A: I have given an answer in step 2.

Q: Please modify my program into a sort list program. *Accept and sort list according to vowel*

A: JAVA code:- import java.util.Scanner;public class Main {       public static void main(String…

Q: If N represents the number of elements in the collection, then the contains method of the…

A: Introduction: Here we are required to find out whether the given statements are true and false.

Q: Write proceedures for the following: 1) Given a 9x9 grid of numbers (lists of lists, so…

A: Below I have provided python Programming. Also, I have attached the screenshot of the code 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: Write a Function in F# please and Thankyou.

A: write function to pairwise the list.

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 in Java programming language that reads an array of strings! Program should write…

A: As per the given question, we need a Java program that reads an array of strings. Output : Print the…

Q: In JavaScript use recursion to find the sum of all pages in the following: function…

A: The javascript code has been written for the given function and succesfully runs, please refer step2

Q: PROBLEM STATEMENT: In this problem you will need to return the element from a random position…

A: Java program to return a random integer from a array passed as argument.

Q: A list of length 2n is given. a=[x1,x2,....,xn,y1,y2,...,yn] Convert the list as follows-…

A: a = [] print("Enter the size of list(must be even):")n = int(input())m = n//2 print("Enter the…

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: Heapsort has heapified an array to: 99 95 67 42 15 40 26 and is about to start the second for loop.…

A: Heap sort is a sorting algorithm which uses the heap data structure to sort the elements of an…

Q: let list=1200 element. Note: java programmimg, use given code. 3a. Use the binary search  3b. Use…

A: Note: I am running the program on a list of size 20 for the clear output. You can set the size to…

Q: Think about the following example: A computer program builds and modifies a linked list like…

A: The answer to the question is given below:

Q: I have an assignment that requires me to read strings from a text file and insert them into a binary…

A: A C program for the given criteria is as…

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: White a Java Function to find unique number in a list ls = [ 2, 3, 4, 10, 5, 6, 6, 4, 10, 3 ] ,…

A: given list, ls = [ 2, 3, 4, 10, 5, 6, 6, 4, 10, 3 ]  here the non-repetitive numbers in this list…

Q: Considering all the elements and its indexes at the right side: Write a sequence of List operations…

A: The answer is given below:-

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: Given a singly linked list, print reverse of it using a recursive function printLinkedList( node…

A: here is the C++ code that will print the linked list in reverse order using the recursive function:-…

Q: Complete the given blanks such that all elements of arr are incremented with 10 after the execution.…

A: Javascript: JavaScript is a scripting language that enables you to create interactive web pages. It…

Q: public boolean inSort ( double element ) ; /* A form of ins operations, but here we do not insert…

A: According to the information given:- We have to follow the instruction to write boolean insort…

Q: IN JAVA LANGUAGE FILL OUT THE FIND MAX FUNCTION public int findMax(); /* Returns the largest…

A: Solution :  FIND LARGEST ELEMENT IN A BST : RECURSIVE METHOD : This is very simple , just traverse…

Q: Data Structure and algorithms   ( in Java ) Please solve it urgent basis: Make a programe in Java…

A: Java Code: // A linked list nodeclass Node{ int data; Node next;  Node(int data, Node next) {…

Q: The addition operator + acts as concatenation

A: Concatenation: It is supported by both mutable and immutable data types. mutable-list…

Q: int F(node&p){int c=0; while(p!=0){p=p->next; c++; } return c;} This function is a. return the…

A: Linked List: It is a linear data structure in which the items are not kept in memory in same…

Q: to be the top element of the stack. E.g. given the stack elements (from bottom to top): 90, 70, 80,…

A: Please find the code below:

Q: Implement a __setitem__ function that also supports negative indices. For example: W = L2(Node(10,…

A: Start.Define a class Node with attributes data and next.Define a class L with an attribute head and…