Database System Concepts
Database System Concepts
7th Edition
ISBN: 9780078022159
Author: Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher: McGraw-Hill Education
Bartleby Related Questions Icon

Related questions

Question

Count word dominators
def count_word_dominators(words):

If you already solved the earlier count_dominators problem, you might notice that even though the problem was originally stated for lists of integers, the logic of domination did not depend on this fact in any way. As long as the individual elements can be compared with each other for order, the Pythonic spirit of duck typing allows the very same count_dominators function to handle a list of strings just as smoothly as it would handle a list of integers! For example, the function call count_dominators(['dog','emu','cat','bee']) would return 3, since 'emu', 'cat'
and 'bee' dominate all words coming after them in the list when using the lexicographic order comparison. If your count_dominators function does not already pass this hurdle, try to rewrite it to contain no baked-in assumptions about elements being specifically integers.

However, things become more interesting if we define domination between words of equal length with a rule that says that for a word to dominate another word, for more than half of the positions
the character in the first word is strictly greater than the corresponding character in the other word. Note also the intentional wording “more than half” to break ties between words of even length such as 'aero' and 'tram', so that no two words can ever both dominate each other.

words
Expected result
['sky', 'yat']
['pun', 'ean', 'fiz', 'coe']
['toph', 'prow', 'koku', 'okey']
2
['ufo', 'hny', 'hun', 'ess', 'kab']
3
['cagit', 'libri', 'sured', 'birls', ' golgi',
'shank', 'bailo', 'senex', 'cavin', 'ajiva',
'babby']
3.
expand button
Transcribed Image Text:words Expected result ['sky', 'yat'] ['pun', 'ean', 'fiz', 'coe'] ['toph', 'prow', 'koku', 'okey'] 2 ['ufo', 'hny', 'hun', 'ess', 'kab'] 3 ['cagit', 'libri', 'sured', 'birls', ' golgi', 'shank', 'bailo', 'senex', 'cavin', 'ajiva', 'babby'] 3.
Expert Solution
Check Mark
Knowledge Booster
Background pattern image
Computer Science
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.
Similar questions
Recommended textbooks for you
Text book image
Database System Concepts
Computer Science
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:McGraw-Hill Education
Text book image
Starting Out with Python (4th Edition)
Computer Science
ISBN:9780134444321
Author:Tony Gaddis
Publisher:PEARSON
Text book image
Digital Fundamentals (11th Edition)
Computer Science
ISBN:9780132737968
Author:Thomas L. Floyd
Publisher:PEARSON
Text book image
C How to Program (8th Edition)
Computer Science
ISBN:9780133976892
Author:Paul J. Deitel, Harvey Deitel
Publisher:PEARSON
Text book image
Database Systems: Design, Implementation, & Manag...
Computer Science
ISBN:9781337627900
Author:Carlos Coronel, Steven Morris
Publisher:Cengage Learning
Text book image
Programmable Logic Controllers
Computer Science
ISBN:9780073373843
Author:Frank D. Petruzella
Publisher:McGraw-Hill Education