Only need the ans for 2. 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. Alice and Bob are two friends. Alice has a sorted list inascending order of length N. On the other hand, Bob has a sortedlist of length M. Now, they want to make a sorted list of N+Mlength in ascending order. However, they are not very good atalgorithms. Hence, they asked for your help.Since you are a computer science student, your task is to comeup with an efficient algorithm.1) Find a solution which runs in O(nlogn).2) Come up with a solution which runs in 0 (n). 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.The third line contains another integer M ( 1 <= M <= 10³),denoting the length of Bob's sorted list. In the next line,there will be M integers separated by space.All the numbers given in the input will fit in a 32-bit signedinteger.It is guaranteed that the given lists will be in sorted order.Output:You have to make a sorted list in ascending order from the givenlists in ascending order and show the output.Sample Input/Output:Sample Input 141 3 5 742 248Sample Input 2Sample Output 11 2 2 3 4 5 7 8Sample Output 2

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

Alice and Bob are two friends. Alice has a sorted list in ascending order of length N. On the other hand, Bob has a sorted list of length M. Now, they want to make a sorted list of N+M length in ascending order. However, they are not very good at algorithms. Hence, they asked for your help. Since you are a computer science student, your task is to come up with an efficient algorithm. 1) Find a solution which runs in 0 (nlogn). 2) Come up with a solution which runs in 0(n).

Alice and Bob are two friends. Alice has a sorted list in ascending order of length N. On the other hand, Bob has a sorted list of length M. Now, they want to make a sorted list of N+M length in ascending order. However, they are not very good at algorithms. Hence, they asked for your help. Since you are a computer science student, your task is to come up with an efficient algorithm. 1) Find a solution which runs in 0 (nlogn). 2) Come up with a solution which runs in 0(n).

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

Similar questions

From a list of numbers, calculate the average. The length of the list will vary. -99 will signal the end of the valid input. (Python) Input Format Inputs will be whole numbers. Sample input: 80 90 75 95 -99 Constraints Do not use any functions besides int, input, and print. There will always be at least one valid number input. Output Format Just output the average. Sample output: 85.0 Sample Input 0 80 90 75 95 -99 Sample Output 0 85.0
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.
How to create n x 8 grid with valid words in python 3 the only valid words are P, S, W, M, A, H. If word consists of multiple characters, two adjacent characters should have blank column between them. Use iterations, conditions, print functions, show the word using * in the n x 8 grid.
Write a complete Python program that opens a file called sample.txt for reading, and opens a file called out.txt for writing.
Using a csv file attached (https://file.io/NMvbdnv4E3r0), Create a program on python that use the csv file. The program should accept a user's input of a compound. It should output the molar mass (in 2 decimal places only) of the compound.by using the csv file to compute for the atomic mass at name of the elements. Furthermore, if the "elements involved" are wrong an invallid message should be outputted and only existing chemical symbols are the output. The same goes for wrong input of the "number of atoms" wherein a wrong an invallid message should be outputted and only integers are to be inputted by the user. Program should look like this: Enter compound: C6H12O6 Enter elements involved: C,H,O Enter no. of Carbon atoms: AA Enter no. of Hydrogen atoms: 12 Enter no. of Oxygen atoms: 6 Wrong input of number of atoms! Try again. or Enter compound: C6H12O6 Enter elements involved: C,H,O Enter no. of Carbon atoms: 6 Enter no. of Hydrogen atoms: 12 Enter no. of Oxygen atoms: 6…
Write code in python using repetition to create the following patterns 999999999888888887777777666666555554444333221Note; create means you must create with program code, not just assign it as a literal. The problemWrite a program that asks the user for an integer between 1 and 25 and then generates the pattern that many times. Advice: there are two issues to deal with for this program – getting the number and printing out the pattern that many times. A systematic approach is to 1. get your program working to print the pattern once, (a loop)2. expand your program to print it multiple times, (nested loop_)3. Expand to include the request for the number of times.
I need help with this python computer science DEEP BREADTH SEARCH question. I have the layout of the code but I need help filling in the parts that say "pass" and I want you to take a picture of your output and make sure it matches the sample run below. Find a path (not the best path, but just any path) from A to Z. You see that the green path is not the shortest but it does let us navigate from start to finish. (The picture below) First, we need to know A and Z, our starting and ending points. We'll pass these into our function. I'm going to use a dictionary to represent this graph. Each node (vertex, circle) will have a name, in this case "A" and "Z" were the names of the nodes, but in the generated maps I'm going to use "Node 1", "Node 2", "Node 3", etc. Here is an example web_map web_map = { 'Node 1': ['Node 3', 'Node 2'], 'Node 2': ['Node 1', 'Node 4'], 'Node 3': ['Node 1'], 'Node 4': ['Node 2'] } Node 1 is connected to 2 and 3 for instance, and then also note that…
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.
The below cod is the code that it’s mentioned in the question. Write your cod and show it in a picture, please.
python if we put a grid on the surface of Earth with a grid spacing of dx and dy in the longitude and latitude directions, respectively, the grid area (approximated as dx*dy) varies with latitude. Explain why that is.
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)
Using the list of names from the text files firstNames.txt open the file in Python. Iterate over the lines and create a regular expression that will print out the names that begin and end with the same letter. For instance the name “Anna” would be returned since it begins and ends with A. Submit on Omnivox when complete with exercise 1 firstname.txt aarenaarikaabagaelabagailabbeabbeyabbiabbieabbyabbyeabigaelabigailabigaleabraadaadahadalineadanadaraaddaaddiaddiaaddieaddyadeladelaadelaidaadelaideadeleadelheidadeliceadelinaadelindadelineadellaadelleadenaadeyadiadianaadinaadoraadoreadoreeadorneadreaadriaadriaensadrianadrianaadrianeadriannaadrianneadrienaadrienneaerielaerielaaeriellaftonagagaceagataagathaagatheaggiaggieaggyagnaagnellaagnesagneseagnesseagnetaagnolaagrethaaidaaidanaigneisailaaileaileeaileenailene