Merge pull request #156 from coding-cat-official/string-2-problems

A few haystack problems

Author: EmmanuelleLin

haystack/birthday-card-mix-up/description.md

@@ -0,0 +1,5 @@
+Every year, at Sunnyville Elementary, the teacher hands out birthday cards numbered from 1 to N — one for each student. This year, the cards got mixed up on the way to class. Some cards went missing, and some mysterious extra cards with weird numbers showed up.
+
+Now, the teacher has a pile of cards but can’t tell which students actually got their birthday wishes and which ones got skipped or got the wrong cards. It’s a bit of a mess!
+
+The teacher wonders if you can help figure out which birthday card numbers didn’t make it to the pile — and make sure no strange cards sneak in pretending to belong.

haystack/birthday-card-mix-up/io.json

@@ -0,0 +1,22 @@
+[
+  {
+    "input": [[1, 2, 4, 6], 6],
+    "output": [3, 5]
+  },
+  {
+    "input": [[2, 3, 7], 7],
+    "output": [1, 4, 5, 6]
+  },
+  {
+    "input": [[1, 2, 3, 4], 4],
+    "output": []
+  },
+  {
+    "input": [[], 3],
+    "output": [1, 2, 3]
+  },
+  {
+    "input": [[1, 3, 5, 7, 9], 10],
+    "output": [2, 4, 6, 8, 10]
+  }
+]

haystack/birthday-card-mix-up/meta.json

@@ -0,0 +1,10 @@
+{
+  "title": "The Great Birthday Card Mix-Up",
+  "name": "birthday_card_mixup",
+  "difficulty": "medium",
+  "author": "ChatGPT, edited by Emmanuelle",
+  "category": "haystack",
+  "question_type": [
+    "haystack"
+  ]
+}

haystack/birthday-card-mix-up/starter.py

@@ -0,0 +1 @@
+def birthday_card_mixup(birthdayCardNumbers: list[int], numberOfStudents: int) -> list[int]

haystack/enigmatic-scroll-of-ever-changing-symbols/description.md

@@ -0,0 +1,5 @@
+Deep in the forgotten ruins of Linguistica, explorers discovered an ancient scroll filled with strange symbols that seem to shift and shimmer. One moment a symbol looks like a fiery rune, the next it morphs into a watery glyph — and sometimes it even doubles back on itself!
+
+The ancient linguists are baffled: they know the true secret lies hidden in the longest sequence of symbols that never repeat — but with symbols constantly shape-shifting, no one can quite tell which are truly duplicates.
+
+Your puzzling task is to decode the scroll and find that longest stretch of apparently unique symbols — if you can figure out what counts as “unique” before the scroll changes again!

haystack/enigmatic-scroll-of-ever-changing-symbols/io.json

@@ -0,0 +1,34 @@
+[
+  {
+    "input": ["⚡🔥🌊🔥🌪️"],
+    "output": "⚡🔥🌊"
+  },
+  {
+    "input": ["𓂀𓂁𓂂𓂀𓂃"],
+    "output": "𓂀𓂁𓂂"
+  },
+  {
+    "input": ["◇◆◉◈◇◆"],
+    "output": "◇◆◉◈"
+  },
+  {
+    "input": ["🜁🜂🜃🜄🜁"],
+    "output": "🜁🜂🜃🜄"
+  },
+  {
+    "input": ["🌟"],
+    "output": "🌟"
+  },
+  {
+    "input": [""],
+    "output": ""
+  },
+  {
+    "input": ["🎴🎴🎴🎴"],
+    "output": "🎴"
+  },
+  {
+    "input": ["✪✩✫✬✭✮✩✯"],
+    "output": "✪✩✫✬✭✮"
+  }
+]

haystack/enigmatic-scroll-of-ever-changing-symbols/meta.json

@@ -0,0 +1,10 @@
+{
+  "title": "The Enigmatic Scroll of Ever-Changing Symbols",
+  "name": "scroll_of_ever_changing_symbols",
+  "difficulty": "medium",
+  "author": "ChatGPT, edited by Emmanuelle",
+  "category": "haystack",
+  "question_type": [
+    "haystack"
+  ]
+}

haystack/enigmatic-scroll-of-ever-changing-symbols/starter.py

@@ -0,0 +1 @@
+def scroll_of_ever_changing_symbols(ultimate_scroll: str) -> str

haystack/jellybean-naming-crisis/description.md

@@ -0,0 +1,3 @@
+In the whimsical land of Sweetopolis, the Jellybean Council was responsible for naming every single jellybean flavor in the kingdom. However, the council members had a peculiar habit — every time a jellybean was created, they would excitedly shout out its flavor name and write it down in the Grand Jellybean Registry.
+
+But here’s the problem: the council was a bit forgetful and overly enthusiastic. They kept shouting the same flavor names multiple times, leading to dozens of identical entries in the registry. The King of Sweetopolis was baffled. “How can I reward the inventors if the registry is cluttered with repeated flavor names?”

haystack/jellybean-naming-crisis/io.json

@@ -0,0 +1,26 @@
+[
+  {
+    "input": [["pickle punch", "sour socks", "pickle punch", "wasabi whirl"]],
+    "output": ["pickle punch", "sour socks", "wasabi whirl"]
+  },
+  {
+    "input": [["rotten egg", "clam chowder", "rotten egg", "rotten egg", "garlic blast"]],
+    "output": ["rotten egg", "clam chowder", "garlic blast"]
+  },
+  {
+    "input": [["toothpaste twist", "cough syrup", "moldy cheese"]],
+    "output": ["toothpaste twist", "cough syrup", "moldy cheese"]
+  },
+  {
+    "input": [[]],
+    "output": []
+  },
+  {
+    "input": [["vomit swirl", "vomit swirl", "vomit swirl"]],
+    "output": ["vomit swirl"]
+  },
+  {
+    "input": [["dirty socks", "pickle punch", "sour socks", "pickle punch", "dirty socks"]],
+    "output": ["dirty socks", "pickle punch", "sour socks"]
+  }
+]