Logo
Home Study Material Contact Search
AI Chat FREE
  1. computer science
  2. programming
  3. from typing import list def longest_chain(submatr

from typing import List def longest_chain(submatrix: List[int]) -> int: \"\"\" Given a list of integers, return the length...

50.1K

Verified Solution

Question

Programming

from typing import List


def longest_chain(submatrix: List[int]) -> int:
\"\"\"
Given a list of integers, return the length of the longest chain of1's
that start from the beginning.

You MUST use a while loop for this! We will check.

>>> longest_chain([1, 1, 0])
2
>>> longest_chain([0, 1, 1])
0
>>> longest_chain([1, 0, 1])
1
\"\"\"
i = 0
a = []
while i < len(submatrix) and submatrix[i] != 0:
a.append(submatrix[i])
i += 1
return sum(a)


def largest_rectangle_at_position(matrix: List[List[int]], x: int,y: int
) -> int:
\"\"\"
Returns the area of the largest rectangle whose top left corner isat
position , in .

You MUST make use of here as you loop through each row
of the matrix. Do not modify the input matrix.

>>> case1 = [[1, 0, 1, 0, 0],
... [1, 0, 1, 1, 1],
... [1, 1, 1, 1, 1],
... [1, 0, 0, 1, 0]]
>>> largest_rectangle_at_position(case1, 0, 0)
4
>>> largest_rectangle_at_position(case1, 2, 0)
5
>>> largest_rectangle_at_position(case1, 1, 2)
6
\"\"\"

pass

replace the word pass with a function body byimplementing the 1st function. make sure nested loops can be a maxof 3. try to keep it as short as possible and fulfill the docstringrequirements

Answer & Explanation Solved by verified expert
3.5 Ratings (413 Votes)
from typing import Listdef longestchainsubmatrix Listint int i 0 a while i lensubmatrix and submatrixi 0    See Answer
Get Answers to Unlimited Questions

Join us to gain access to millions of questions and expert answers. Enjoy exclusive benefits tailored just for you!

Membership Benefits:
  • Unlimited Question Access with detailed Answers
  • Zin AI - 3 Million Words
  • 10 Dall-E 3 Images
  • 20 Plot Generations
  • Conversation with Dialogue Memory
  • No Ads, Ever!
  • Access to Our Best AI Platform: Flex AI - Your personal assistant for all your inquiries!
Become a Member

Other questions asked by students

Statistics
1.2K views

A teacher asks students to list the math lessons they learned on nine random school...

Chemistry
1.2K views

When is it necessary to use a vacuum distillation? Give some explanation and provide examples

Biology
1.2K views

True or false Memory for pictures seen a week ago is similar to memory for...

Basic Math
1.2K views

Yeats uses what imagery in lines 2-4 of He Wishes for the Cloths of Heaven"?A....

Basic Math
1.2K views

First, determine the quadrant for ?, then find x, y, and r; and finally, give...

Algebra
1.2K views

Matrix A is singular. True or false?A= 1 2 ...

Algebra
1.2K views

16 What is 89 equal to can you make a about Values of in based...

Accounting
1.2K views

QUESTION FOUR [20] The following information was extracted from the Financial Statements of RR Trading....

Accounting
1.2K views

Carla Vista Co. is about to issue $311,700 of 7-year bonds paying an 12% interest...

Accounting
1.2K views

Exerclse 11-10(Algo) Net present volue, unequal cash flows, and profitabllity Index LO P3 ...

Accounting
1.2K views

4 References Prey 4 of 5

Accounting
1.2K views

Unrealized holding gains and losses for trading securities are: Multiple Choice Reported as...