Question

In Python, implement a function that takes in two sorted lists and merges them into one list, the new list must be sorted. The function MUST run in O(m+n), where m is the length of list 1 and n the length of list 2. In other words, the function cannot do more than one pass on list 1 and list 2.

Answer #1

CODE IN PYTHON:

def merge(list1, list2): i = 0 j = 0 m = len(list1) n = len(list2) resultList = [] while(i < m and j < n): if(list1[i] <= list1[j]): resultList.append(list1[i]) i += 1 else: resultList.append(list2[j]) j += 1 if i < m: while i < m: resultList.append(list1[i]) i += 1 else: while j < n: resultList.append(list2[j]) j += 1 return resultList list1 = [1, 4, 7, 12, 16, 19] list2 = [2, 3, 5, 8, 10] print("list1 : ", list1) print("list2 : ", list2) print("after merging sorted list : ", merge(list1, list2))

INDENTATION:

OUTPUT:

Python
Mutable Sequences
Implement a function reverse that takes a list as an argument
and reverses the list. You should mutate the original list, without
creating any new lists. Do NOT return anything. Do not use
any built-in list functions such as reverse().
def reverse(lst):
"""Reverses lst in place (i.e. doesn't
create new lists).
>>> L = [1, 2, 3,
4]
>>>
reverse(L)
>>> L
[4, 3, 2, 1]
"""

In Python language:
Create a function that takes as input two numbers, m and n,
m<n, and returns an m×n list-of-list-of-numbers. Each element of
the outer list will be a list of consecutive integers, beginning
with 1 and ending with n−1. If you're feeling bold, try to use list
comprehension.

8) Write Python code for a function called occurances that takes
two arguments str1 and str2, assumed to be strings, and returns a
dictionary where the keys are the characters in str2. For each
character key, the value associated with that key must be either
the string ‘‘none’’, ‘‘once’’, or ‘‘more than once’’, depending on
how many times that character occurs in str1. In other words, the
function roughly keeps track of how many times each character in
str1 occurs...

Implement function reverse that takes a 2D list
(a list of list of integers) and returns a new 2D list where the
items in each row are in reverse order. You maynot use slicing. You
may not modify the input list. The returned list should be
completely new in memory – no aliases with the input 2D list. From
list methods, you may use only the .append().
Examples:
reverse([[1,2,3],[4,5,6]])
-> [[3,2,1],[6,5,4]]
reverse([[1,2],[3,4],[5,6]]) ->
[[2,1],[4,3][6,5]]
True
False
In python please

Write a Python function count_bigger that takes two parameters,
a nested list of objects and a threshold number. It returns an
integer specifying how many of the objects anywhere in the nested
list are numbers that are larger than the threshold. (For our
purposes, "numbers" are either integers or floats.) There may be
objects in the list other than numbers, in which case you would
simply ignore them. Here are a couple of examples of how the
function should behave...

A python question...
In your class, many students are friends. Let’s assume that two
students sharing a friend must be friends themselves; in other
words, if students 0 and 1 are friends and students 1 and 2 are
friends, then students 0 and 2 must be friends. Using this rule, we
can partition the students into circles of friends. To do this,
implement a function networks() that takes two input arguments. The
first is the number n of students in...

python pls
Create function math_life()
this function takes one or more argument.
If this function called with no argument, raise typeError. The
math_life() function returns to a function defined inside. this
will take a one argument. For the second argument, it will
calculate second function passed to math_life(). You should assume
that the math_life() passed x functions, when it called the x times
it will calculate the xth function passed to math_life() arguments
when it called x+1 time it again...

Q1) Write a Python function partial_print,
which takes one parameter, a string, and prints the first, third,
fifth (and so on) characters of the strings, with each character
both preceded and followed by the ^ symbol, and
with a newline appearing after the last ^ symbol.
The function returns no value; its goal is to print its output, but
not to return it.
Q2)
Write a Python function called lines_of_code
that takes a Path object as a parameter, which is...

PLEASE USE IDLE PYTHON:
Question (Arrays/Lists)
A teacher uses 2 arrays (or Lists) to keep track of
his students. One is used to store student names and the other
stores his grade (0-100). Write a program to create these two
arrays (or lists) that are originally empty, and do the following
using a menu:
1. Add a new student and his/her grade.
2. Print the name and grade of all current students, one student
per line.
3. Display the number...

USING PYTHON do all the he problems using while loop , continue
and break 1-This problem provides practice using a while True
loop.write a function named twoWords that gets and returns two
words from a user. The first word is of a specified length, and the
second word begins with a specified letter.The function twoWords
takes two parameters: an integer, length, that is the length of the
first word and a character, firstLetter, that is the first letter
of the...

ADVERTISEMENT

Get Answers For Free

Most questions answered within 1 hours.

ADVERTISEMENT

asked 1 minute ago

asked 12 minutes ago

asked 18 minutes ago

asked 27 minutes ago

asked 30 minutes ago

asked 32 minutes ago

asked 32 minutes ago

asked 32 minutes ago

asked 35 minutes ago

asked 58 minutes ago

asked 59 minutes ago

asked 1 hour ago