You will be given an input with a large series of lines (all strings). The first line consists of 2 integer values, x and y, which will tell you the number of following lines (evidence) and the size of the hash table respecitvely. Following that will be x lines with three numbers: a, b, and c. a represents an integer to be inserted into the hash table, b represents the first potential hash position, and c represents a second valid hash position. If all integers a can be added to the hash, return the string "Aha!" (no quotations). Else, return the string "Drat!".

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
100%

please don't use chegg

You are a up-and-coming detective at the ACPD (Avian Cuculinae Police Department) for Nestville City, and have just been placed on the case for the Cuckoo Killer. You arrive at three new crime scenes and have a plethora of potential evidence to collect, but with little time until they strike again you need to be absolutely sure the only crime scenes you investigate were done by the Cuckoo Killer. Thankfully, they leave a signature mark on the scene: precisely reorganizing the environment into integers and hash functions able to produce valid Cuckoo Hashes (a lucky break!).

You will be given an input with a large series of lines (all strings). The first line consists of 2 integer values, x and y, which will tell you the number of following lines (evidence) and the size of the hash table respecitvely. Following that will be x lines with three numbers: a, b, and c. a represents an integer to be inserted into the hash table, b represents the first potential hash position, and c represents a second valid hash position. If all integers a can be added to the hash, return the string "Aha!" (no quotations). Else, return the string "Drat!".

### Problem Description:

You are an up-and-coming detective at the ACPD (Avian Cuculinae Police Department) for Nestville City, tasked with investigating the Cuckoo Killer. This killer leaves a unique mark at crime scenes: organizing the environment into integers and hash functions that can produce valid Cuckoo Hashes. 

#### Task:
- You will receive an input string detailing the number of lines (evidence) and the hash table size.
- Each subsequent line contains three numbers:
  - `a`: an integer to insert into the hash table.
  - `b`: the first potential hash position.
  - `c`: the second potential hash position.

- Your goal is to determine if all integers can be added to the hash table:
  - If successful, return "Aha!"
  - If not, return "Drat!"

### Cases:

- **Case 1:**
  - **Input 1:** `5 5`
    - Values: 
      - `1 4 1`
      - `2 3 0`
      - `3 1 2`
      - `4 1 3`
      - `5 2 0`
  - **Output 1:** Aha!

- **Case 2:**
  - **Input 2:** `6 8`
    - Values:
      - `1 3 1`
      - `2 5 1`
      - `3 2 5`
      - `4 3 1`
      - `5 2 3`
      - `6 1 2`
  - **Output 2:** Drat!

- **Case 3:**
  - **Input 3:** `9 9`
    - Values:
      - `1 3 6`
      - `2 8 4`
      - `3 6 2`
      - `4 2 9`
      - `5 1 3`
      - `6 9 2`
      - `7 4 9`
      - `8 1 3`
      - `9 4 5`
  - **Output 3:** Unknown, solve the case!

Explore these scenarios to ensure understanding of hash table positioning and manage collisions effectively for a valid Cuckoo Hash solution.
Transcribed Image Text:### Problem Description: You are an up-and-coming detective at the ACPD (Avian Cuculinae Police Department) for Nestville City, tasked with investigating the Cuckoo Killer. This killer leaves a unique mark at crime scenes: organizing the environment into integers and hash functions that can produce valid Cuckoo Hashes. #### Task: - You will receive an input string detailing the number of lines (evidence) and the hash table size. - Each subsequent line contains three numbers: - `a`: an integer to insert into the hash table. - `b`: the first potential hash position. - `c`: the second potential hash position. - Your goal is to determine if all integers can be added to the hash table: - If successful, return "Aha!" - If not, return "Drat!" ### Cases: - **Case 1:** - **Input 1:** `5 5` - Values: - `1 4 1` - `2 3 0` - `3 1 2` - `4 1 3` - `5 2 0` - **Output 1:** Aha! - **Case 2:** - **Input 2:** `6 8` - Values: - `1 3 1` - `2 5 1` - `3 2 5` - `4 3 1` - `5 2 3` - `6 1 2` - **Output 2:** Drat! - **Case 3:** - **Input 3:** `9 9` - Values: - `1 3 6` - `2 8 4` - `3 6 2` - `4 2 9` - `5 1 3` - `6 9 2` - `7 4 9` - `8 1 3` - `9 4 5` - **Output 3:** Unknown, solve the case! Explore these scenarios to ensure understanding of hash table positioning and manage collisions effectively for a valid Cuckoo Hash solution.
Expert Solution
steps

Step by step

Solved in 2 steps

Blurred answer
Similar questions
  • SEE MORE QUESTIONS
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