Solve this using python. For the problem, take sample input from the picture into a file called"input.txt" and save the output in the "output.txt" file. In this problem, you will be given a list of numbers. You haveto sort the list using the Merge Sort algorithm.Pseudocode of Merge Sort Algorithm:def merge(a, b):# write your code here# Here a and b are two sorted list# merge function will return a sorted list after merging a and bdef mergeSort (arr):if len(arr) <= 1:return arrelse:mid= len(arr)//2al mergeSort(...a2 = mergeSort (...return merge (al, a2)#write the parameter#write the parameter# complete the merge function above InputThe first line contains an integer N ( 1 <= N <= 105), denotingthe length of Alice's sorted list. In the next line, there willbe N integers separated by space.Output:You have to sort the number using the Merge Sort algorithm andshow the sorted list.Sample Input/Output:Sample Input 189 5 4 6 1 3 29Sample Input 2110Sample Input 3.68 1 4 2 1 3Sample Input 477 6 5 4 3 2 1Sample Output 11 2 3 4 5 699Sample Output 210Sample Output 3.1 1 2 3 4 8Sample Output 4.1 2 3 4 5 6 7

We need to define the merge() and mergeSort() function as per the given data.

Answered: The first line contains an integer N (…

The first line contains an integer N ( 1 <= N <= 10³), denoting the length of Alice's sorted list. In the next line, there will be N integers separated by space.

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Related questions

Q: C++ problem. Please paste indented code here. And make sure the output is same as show. Write a…

A: Here is the detailed and simplified answer to the above listed problem statement:

Q: Alice and Bob are two friends. Alice has a sorted list in ascending order of length N. On the other…

A: Here's one possible solution to the problem using Python:

Q: Plot three concentric circles in Python, each with its own distinct radius (eg. 5, 6, 7). The number…

A: Plot three concentric circles in Python. See below step for code. Code is explain with comments.

Q: Make a python program that reads a csv file and graph the annual sales variation of some vehicles.…

A: The program is written in python.

Q: Write a Matlab program in a script file that finds and displays all the numbers between 700 and…

A: % initialize vector to store number whose digits sum=6product vect=[]; % initialize count count=0;…

Q: Required screen Layout/output: This program will convert inputted integer number into its equivalent…

A: Create a Java program to input integer from 1 to 9,999 (Range) and to output the inputtednumber in…

Q: Write a Python program that reads a list of movies from a file named "Movies.txt" and stores them in…

A: Read movies from "Movies.txt" and store them in a list of dictionaries.Output all movie titles from…

Q: def reshape(a): a.shape (10, 28, 28) ##n: int = Len(a) ##f= plt.figure() ##for i in range (2*5): ##…

A: Answer is given below in detail

Q: I have this menu: [1] load shapes, [2] exit the program, [3] add shapes. my python program uses…

A: Python is a high-level computer programming language. Python is general purpose because it is used…

Q: Write Python code that prompts the user to enter an even integer and then uses a while loop that…

A: 1. While true 2. Try 3. Ask the user to enter a number and store it into even 4. If the even%2…

Q: Write a Python program, in a file called number_guessing.py, to play a number guessing game with two…

A: from random import * def main(): sets=int(input("Please enter the number of sets you wish to…

Q: rps (Exercise 5.26 from the textbook) Write a function rps that returns the result of a game of…

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

Q: In Python, write an improved version of the chaos.py program that allows a user to input 2 initial…

A: Step 1 : STARTStep 2 : input x,y,NStep 3 : store x,y in t1,t2Step 4 : initialize listsStep 5 :…

Q: In PYTHON, write a code that allows the user to input two non-negative number sequences in…

A: Please refer below code and output screenshot for reference: lst1 = []lst2 = []c=[]#combined list of…

Q: Write a program using the random number generator to create a list of random rainfall measurements…

A: Hey there, I am writing the required solution based on the above given question. Please do find the…

Q: JAVA AND ROGRAM Write a code fragment using a do..while loop. The fragment should try to get an…

A: Java Programming which refers to the one it is object oriented programming language. Java is a…

Q: Write a program to read the date and average from the temps.txt file. Use a string data type for the…

A: given: a program to read the date and average from the temps.txt file. Use a string data type for…

Q: Write a program to read dates from input, one date per line. Each date's format must be as follows:…

A: months = { "January": 1, "February": 2, "March": 3, "April": 4, "May": 5, "June":…

Q: Write a java program that read a line of input as a string and prints only the uppercase letters in…

A: Given: Write a java program that read a line of input as a string and prints only the uppercase…

Q: (a) A short description of your algorithm, where you explain the dynamic programing approach (see…

A: In the dp array, we store the length of the longest increasing subsequence that…

Q: Can you send the images of the codes in a program with the in-put and out-put of the codes

A: The above question is solved in step 2 :-

Q: How in python do you take a normal image, and make it streched vertically. Using a function…

A: The question is to write a function to stretch images.

Q: 1. Write a program that generates a square table that contains randomly generated integer values…

A: import randomdef main(): random.seed(1113) allRowSum =0 allColSum = 0 n =…

Q: can you please solve the question and make it in the right format so that I can copy and paste it?…

A: In this question, first, we accept the no of words that users want to enter, and after that string.…

Q: Please use Python language must be done without using the built-in function. (please with the help…

A: Here, we take input images. On the image, we are going to perform the convolution operations on the…

Q: Jogging burns 3.9 calories per minute. Write a python program that uses a loop to display (in a…

A: logic:- iterate from i=5 to i<=60 display i and (i*3.9) increment i value by 5 end loop

Q: 1 start = int(input()) 2 stop = int(input()) 3 4 if stop <= start: print("There won't be any output…

A: This is a Python programming question. In this question,we have to modify the code according to the…

Q: odify the program below to implement exclusive-or (XOR) in Python. As Python does not natively…

A: Task : Complete the code for the implementation of XOR operation using python.

Q: Modify the code to display the current date in the MM/DD/YYYYmode. And, display the number of hours,…

A: Required: Modify the code to display the current date in the MM/DD/YYYYmode. And, display the number…

Q: The file FlowData.txt contains volumetric flow rate in cubic meter per hour (m³/h) in the following…

A: Below I have answered the question with proper comments and screenshots of code and input/output for…

Q: can you Please code this in Java .. dont use advanced coding and dont edit the whole code and only…

A: Read the number of integers using the scanner class. Initialize an array of integers of length…

Q: CREATE A CODE THAT Plays an FM radio signal and turns it into an AUDIO FILE MATLAB

A: Audiowrite function in Matlab audiowrite( filename , y , Fs ) writes a matrix of audio…

Q: Using Python build your own song remixing solution. As an example: given the following American…

A: import music # Get the playlist and song contents from music filePLAYLIST = music.PLAYLISTSONGS =…

Q: Use a loop to print the alphabet from A to Z. Print all the characters in one line, with no spaces…

A: Java Program to print the the uppercase letters from A to Z, and a second line for the lowercase…

Q: Write in python please Write a nested for-loop to create the pattern below. (Hint: image is 8 x 20

A: Below is the answer:

Q: Write a Python program that takes a word as an input from the user and does the following. While…

A: Coded using Python 3.

Q: Create a python program in Physics and Materials Science. In physics, chemistry, and materials…

A: In mathematics, percolation describes the connected-ness of random graphs, and hopefully some…

Q: please use python: how would you do this without using enumerate at the beginning? def…

A: We will dicuss how we can replace enumerate.

Q: consider this data sequence: "3 11 5 5 5 2 4 6 6 7 3 -8". Any value that is the same as the…

A: code : - li = [3, 11, 5 ,5, 5 ,2, 4, 6, 6, 7, 3, -8] pre = None count = 0 # loop over each element…

Q: Using javascript Simulate rolling two dice by getting two random integers from 1 to 6. a. Count how…

Q: Create a file with given numbers. Read them from file with a python program and calculate mean,…

A: Answer is given below-

Q: Assume that you are given a distorted image with impulsive noise. Using Java programming language…

A: ans. in 2nd step

Q: Write a function getFactorial() that will return the factorial of an integer. Call getFactorial() in…

A: Note - As you haven't specified particular programming language to write code in, I have written the…

Question

Solve this using python. For the problem, take sample input from the picture into a file called "input.txt" and save the output in the "output.txt" file.

In this problem, you will be given a list of numbers. You have
to sort the list using the Merge Sort algorithm.
Pseudocode of Merge Sort Algorithm:
def merge(a, b):
# write your code here
# Here a and b are two sorted list
# merge function will return a sorted list after merging a and b
def mergeSort (arr):
if len(arr) <= 1:
return arr
else:
mid= len(arr)//2
al mergeSort(...
a2 = mergeSort (...
return merge (al, a2)
#write the parameter
#write the parameter
# complete the merge function above

Input
The first line contains an integer N ( 1 <= N <= 105), denoting
the length of Alice's sorted list. In the next line, there will
be N integers separated by space.
Output:
You have to sort the number using the Merge Sort algorithm and
show the sorted list.
Sample Input/Output:
Sample Input 1
8
9 5 4 6 1 3 29
Sample Input 2
1
10
Sample Input 3.
6
8 1 4 2 1 3
Sample Input 4
7
7 6 5 4 3 2 1
Sample Output 1
1 2 3 4 5 699
Sample Output 2
10
Sample Output 3.
1 1 2 3 4 8
Sample Output 4.
1 2 3 4 5 6 7

Expert Solution

This question has been solved!

Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.

SEE SOLUTION Check out a sample Q&A here

Step 1

VIEW

Step 2

VIEW

Step 3 :CODE SCREENSHOT

VIEW

Step 4 :OUTPUT

VIEW

Step by step

Solved in 4 steps with 3 images

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions

hello how are you? can you Please code this in Java .. dont use advanced coding and dont edit the whole code and only start editing from where it is menthioned in the code. Please follow the instructions as it is and please see that the input and output are exactly as same as provided in the image. thank you. Write a program that reads a list of integers from input and determines if the list is a palindrome (values are identical from first last to first and last to first). The input begins with an integer indicating the length of the list that follows. Assume that the list will always contain fewer than 20 integers. Output 'yes" if the list is a palindrome and "no' otherwise. The output ends with a newline.
Write a python program that takes 2 inputs from the user. The first input is a string and the second input is a letter. The program should remove all occurences of the letter from the given string and print the output. If the letter is not found in the string and the length of string is greater than 3, then remove the first letter and last letter of the given string and print it. Otherwise print the string as it is. [You can assume that all the input will be in lowercase letter
Write a program in Python that prompts for the number of rows and then uses nested loops to print the output as shown below (in two runs). NOTE: You must use nested loops. Output should match attached images.
Write a complete Python program that opens a file called sample.txt for reading, and opens a file called out.txt for writing.
Write code in python that computes the boolean product of 2 matrices(you will need to make up the 2 boolean matrices). A ⊙ B, where there is matrix A and matrix B. Make sure to show all work, the code, and the output window.
Write a Python program that will ask the user to input a word, will return the first letter of the input word, and ask the user to put another word, and so on, in the form of a loop. If the user chooses to stop, he or she should input the integer "0" for the loop to stop.
PYTHON: Create a python program with the same output as the given image below - which accepts a one-liner input just like the image below. I have started my code already but it only takes numbers, and the input is not a one-liner. You can use my code as a reference or create another one. Thanks. # Main programinorder_list = []preorder_list = []postorder_list = []n = int(input("How many nodes want to enter? "))# Methodsdef search(arr, x, n): for i in range(n): if (arr[i] == x): return i return -1def PostOrderT(Ino, preo, n): root = search(Ino, preo[0], n) if (root != 0): PostOrderT(Ino, preo[1:n], root) if (root != n - 1): PostOrderT(Ino[root + 1: n], preo[root + 1: n], n - root - 1) print(preo[0], end=" ")# Make new nodeclass newNode: def __init__(self, data): self.data = data self.left = self.right = None# Construct binary treedef MakeTree(Ino,…
Please do not give solution in image format thanku Write a python program that does the following. Make sure it works and can interface with the user in PyCharm. Write a function word count that will take a sentence (string) and return to you the number of words in the sentence. Show it works by calling it with “Cinderella must get to the ball without her slippers.” (Answer should be 9)
Python program. The sample of sudoko file is: �]q(]q(KKKKKKKKK e]q(KKKKKKKKKe]q(KKKKKKKKKe]q(KKKKKKK KKe]q(KKKKK KKKKe]q(KKK KKKKKKe]q(KKKKKKKKKe]q(KKKKKKKKKe]q (K KKKKKKKKee. IN form of text: 0 4 0 0 0 0 1 7 9 0 0 2 0 0 8 0 5 4 0 0 6 0 0 5 0 0 8 0 8 0 0 7 0 9 1 0 0 5 0 0 9 0 0 3 0 0 1 9 0 6 0 0 4 0 3 0 0 4 0 0 7 0 0 5 7 0 1 0 0 2 0 0 9 2 8 0 0 0 0 6 0 """ Your program should read in a pickle file that encodes a sudoku puzzle, print out a puzzle, and analyze possible answers for a given coordinate (x,y). $python3 sudoku.py sudokus/s01a.p1 3 5 answer.csv $python3 sudoku.py sudokus/s01a.p1 0 1 answer.csv """ The output to the terminal contains these parts: The sudoku puzzle that you retrieved from s01a.p1 file (argv[1]). 0 represents unsolved cell. The contents in the puzzle of row (row id comes from command line argv[2]). The contents in the puzzle of column (column id comes from command line argv[3]). The contents of the 3*3 square that the (row,…
The instructions are in the attached photos. Please use python and can you please put comments in every line of the code so that I can understand it clearly. Thank you. *Here's the input code from ConeAreas import ConeAreas inp = input().split()inputs = (float(x) for x in inp)c = ConeAreas(*inputs)c.printResults()
I need help fixing the python code so that it can output the image given in the image displayed below : rows = int(input()) k = 2 * rows - 2 for i in range(rows,0): for j in range(k, 0): print("*", end=" ") k = k - 2 for j in range(i+1, 0): print(end="") print("")