Q2. (40 points) Write a function that does this: Given any two lists A and B, determine if: List A is equal to list B; or List A contains list B (A is a superlist of B); or List A is contained by list B (A is a sublist of B); or None of the above is true, thus lists A and B are unequal Specifically, list A is equal to list B if both lists have the same values in the same order. List A is a superlist of B if A contains a sub-sequence of values equal to B. List A is a sublist of B if B contains a sub-sequence of values equal to A. Examples: If A = [] and B = [] (both lists are empty), then A and B are equal If A = [1, 2, 3] and B = [], then A is a superlist of B If A = [] and B = [1, 2, 3], then A is a sublist of B If A = [1, 2, 3] and B = [1, 2, 3, 4, 5], then A is a sublist of B If A = [3, 4, 5] and B = [1, 2, 3, 4, 5], then A is a sublist of B If A = If A = [3, 4] and B = [1, 2, 3, 4, 5], then A is a sublist of B [1, 2, 3] and B = [1, 2, 3], then A and B are equal If A = [1, 2, 3, 4, 5] and B = [2, 3, 4], then A is a superlist of B If A = [1, 2, 4] and B = [1, 2, 3, 4, 5], then A and B are unequal If A = [1, 2, 3] and B = [1, 3, 2], then A and B are unequal

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
icon
Related questions
Question

I need help implementing this in Python.

### Question 2. (40 points)
#### Write a function that does this:

Given any two lists A and B, determine if:
1. List A is equal to list B; or
2. List A contains list B (A is a superlist of B); or
3. List A is contained by list B (A is a sublist of B); or
4. None of the above is true, thus lists A and B are unequal

Specifically, list A is equal to list B if both lists have the same values in the same order. List A is a superlist of B if A contains a sub-sequence of values equal to B. List A is a sublist of B if B contains a sub-sequence of values equal to A.

#### Examples:

1. If A = [] and B = [] (both lists are empty), then A and B are equal
2. If A = [1, 2, 3] and B = [], then A is a superlist of B
3. If A = [] and B = [1, 2, 3], then A is a sublist of B
4. If A = [1, 2, 3] and B = [1, 2, 3, 4, 5], then A is a sublist of B
5. If A = [3, 4, 5] and B = [1, 2, 3, 4, 5], then A is a sublist of B
6. If A = [3, 4] and B = [1, 2, 3, 4, 5], then A is a sublist of B
7. If A = [1, 2, 3] and B = [1, 2, 3], then A and B are equal
8. If A = [1, 2, 3, 4, 5] and B = [2, 3, 4], then A is a superlist of B
9. If A = [1, 2, 4] and B = [1, 2, 3, 4, 5], then A and B are unequal
10. If A = [1, 2, 3] and B = [1, 3, 2], then A
Transcribed Image Text:### Question 2. (40 points) #### Write a function that does this: Given any two lists A and B, determine if: 1. List A is equal to list B; or 2. List A contains list B (A is a superlist of B); or 3. List A is contained by list B (A is a sublist of B); or 4. None of the above is true, thus lists A and B are unequal Specifically, list A is equal to list B if both lists have the same values in the same order. List A is a superlist of B if A contains a sub-sequence of values equal to B. List A is a sublist of B if B contains a sub-sequence of values equal to A. #### Examples: 1. If A = [] and B = [] (both lists are empty), then A and B are equal 2. If A = [1, 2, 3] and B = [], then A is a superlist of B 3. If A = [] and B = [1, 2, 3], then A is a sublist of B 4. If A = [1, 2, 3] and B = [1, 2, 3, 4, 5], then A is a sublist of B 5. If A = [3, 4, 5] and B = [1, 2, 3, 4, 5], then A is a sublist of B 6. If A = [3, 4] and B = [1, 2, 3, 4, 5], then A is a sublist of B 7. If A = [1, 2, 3] and B = [1, 2, 3], then A and B are equal 8. If A = [1, 2, 3, 4, 5] and B = [2, 3, 4], then A is a superlist of B 9. If A = [1, 2, 4] and B = [1, 2, 3, 4, 5], then A and B are unequal 10. If A = [1, 2, 3] and B = [1, 3, 2], then A
**Question 1. (40 points)**

The following sequence is formed using words and numbers:
1. The first number is 1.
2. In the first number, there was one 1, so the second number in the sequence is 11.
3. In the second number, there were two 1s, so the third number in the sequence is 21.
4. In the previous number, there was one 2 and there was one 1, so the fourth number is 1211.
5. In the previous number, there was one 1, one 2, and two 1s, so the fifth number is 111221...

This sequence can continue infinitely. Write a function that, given a starting number \( m \) and an integer \( n \), returns the next \( n \) numbers in order.

For example:
- Given a starting number of 1 and an integer 4, the sequence returned should be \([11, 21, 1211, 111221]\).
- Given a starting number of 11 and an integer 3, the sequence returned should be \([21, 1211, 111221]\).

**Task:**
Write a function (static method if you will) that will generate a list as described above, given a starting number (for instance, 1) and an integer which is the length of the list generated.
Transcribed Image Text:**Question 1. (40 points)** The following sequence is formed using words and numbers: 1. The first number is 1. 2. In the first number, there was one 1, so the second number in the sequence is 11. 3. In the second number, there were two 1s, so the third number in the sequence is 21. 4. In the previous number, there was one 2 and there was one 1, so the fourth number is 1211. 5. In the previous number, there was one 1, one 2, and two 1s, so the fifth number is 111221... This sequence can continue infinitely. Write a function that, given a starting number \( m \) and an integer \( n \), returns the next \( n \) numbers in order. For example: - Given a starting number of 1 and an integer 4, the sequence returned should be \([11, 21, 1211, 111221]\). - Given a starting number of 11 and an integer 3, the sequence returned should be \([21, 1211, 111221]\). **Task:** Write a function (static method if you will) that will generate a list as described above, given a starting number (for instance, 1) and an integer which is the length of the list generated.
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 4 steps with 3 images

Blurred answer
Knowledge Booster
Functions
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.
Recommended textbooks for you
Database System Concepts
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education