Help to do to code:-.
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
Related questions
Question
Help to do to code:-.
![858959089988858888888888888888888888888888888880OLOGAWN-
2. Given a list of sorted characters letters containing only lowercase letters,
3 and given a target letter target, find the smallest element in the list that
4 is larger than the given target.
Letters also wrap around. For example, if the target is target="Z" and
7 letters = ['a', 'b'], the answer is 'a'.
9 Input:
10 letters = ["c", "f", "j"]
11 target="a"
12 Output: "c²
14 Input:
15 letters = ["c", "f", "j")
16 target = "C"
17 Output: "f
19 Input:
20 letters ["c", "f", "j"]
21 target="d
22 Output: "f"
23
Reference: https://leetcode.com/problems/find-smallest-letter-greater-than-target/description/
25 000
26
27 import bisect
30
31
32
35
37
40
45
49
52
def next greatest_letter (letters, target):
www
Using bisect libarary
www
index= bisect.bisect(letters, target)
return letters [index % len(letters)]
def next_greatest_letter_v1(letters, target):
www
Using binary search: complexity 0(logN)
***
if letters [0] > target:
return letters[0]
if letters [len(letters) 1] << target:
return letters [0]
left, right = 0, len(letters) = 11
while left << right:
mid= left + (right = left) // 2
if letters[mid] > target:
right = mid = 1
else:
left = mid 1
return letters [left]
def next_greatest_letter_v2(letters, target):
www
Brute force: complexity 0(N)
www
for index in letters:
if index > target:
return index
return letters [0]](/v2/_next/image?url=https%3A%2F%2Fcontent.bartleby.com%2Fqna-images%2Fquestion%2F57bcf795-7b7b-45fd-a8ab-7fc3e4f54e2e%2Fe648567e-cd6a-45af-b399-3327329bf6dd%2Fcjd5x87_processed.jpeg&w=3840&q=75)
Transcribed Image Text:858959089988858888888888888888888888888888888880OLOGAWN-
2. Given a list of sorted characters letters containing only lowercase letters,
3 and given a target letter target, find the smallest element in the list that
4 is larger than the given target.
Letters also wrap around. For example, if the target is target="Z" and
7 letters = ['a', 'b'], the answer is 'a'.
9 Input:
10 letters = ["c", "f", "j"]
11 target="a"
12 Output: "c²
14 Input:
15 letters = ["c", "f", "j")
16 target = "C"
17 Output: "f
19 Input:
20 letters ["c", "f", "j"]
21 target="d
22 Output: "f"
23
Reference: https://leetcode.com/problems/find-smallest-letter-greater-than-target/description/
25 000
26
27 import bisect
30
31
32
35
37
40
45
49
52
def next greatest_letter (letters, target):
www
Using bisect libarary
www
index= bisect.bisect(letters, target)
return letters [index % len(letters)]
def next_greatest_letter_v1(letters, target):
www
Using binary search: complexity 0(logN)
***
if letters [0] > target:
return letters[0]
if letters [len(letters) 1] << target:
return letters [0]
left, right = 0, len(letters) = 11
while left << right:
mid= left + (right = left) // 2
if letters[mid] > target:
right = mid = 1
else:
left = mid 1
return letters [left]
def next_greatest_letter_v2(letters, target):
www
Brute force: complexity 0(N)
www
for index in letters:
if index > target:
return index
return letters [0]
Expert Solution
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
Step by step
Solved in 3 steps with 1 images
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.Recommended textbooks for you
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)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
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)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education