Katas: Unterschied zwischen den Versionen
Keine Bearbeitungszusammenfassung |
|||
| Zeile 19: | Zeile 19: | ||
| 2025 || 21. Jahrhundert | | 2025 || 21. Jahrhundert | ||
|} | |} | ||
==== Kata 2 – Maximales Produkt benachbarter Zahlen ==== | ==== Kata 2 – Maximales Produkt benachbarter Zahlen ==== | ||
| Zeile 29: | Zeile 27: | ||
[5, 8, 1, 4, 7] → 40 | [5, 8, 1, 4, 7] → 40 | ||
[5, 1, 4, 9, 3] → 36 | [5, 1, 4, 9, 3] → 36 | ||
==== Kata 3 – Summe aller Zahlen ==== | ==== Kata 3 – Summe aller Zahlen ==== | ||
Gegeben ist ein Array mit Ganzzahlen. | Gegeben ist ein Array mit Ganzzahlen. | ||
Berechnen Sie die Summe aller Elemente. | Berechnen Sie die Summe aller Elemente. | ||
==== Kata 4 – Anzahl der Vokale ==== | ==== Kata 4 – Anzahl der Vokale ==== | ||
| Zeile 42: | Zeile 36: | ||
Zählen Sie, wie viele Vokale (a, e, i, o, u) enthalten sind. | Zählen Sie, wie viele Vokale (a, e, i, o, u) enthalten sind. | ||
==== Kata 5 – Minimum und Maximum ==== | |||
=== Kata 5 – Minimum und Maximum === | |||
Gegeben ist ein Array. | Gegeben ist ein Array. | ||
Ermitteln Sie den kleinsten und den größten Wert. | Ermitteln Sie den kleinsten und den größten Wert. | ||
==== Kata 6 – Gerade oder ungerade ==== | ==== Kata 6 – Gerade oder ungerade ==== | ||
Gegeben ist eine Ganzzahl. | Gegeben ist eine Ganzzahl. | ||
Geben Sie zurück, ob sie gerade oder ungerade ist. | Geben Sie zurück, ob sie gerade oder ungerade ist. | ||
==== Kata 7 – String umkehren ==== | ==== Kata 7 – String umkehren ==== | ||
Kehr Sie einen gegebenen String um. | Kehr Sie einen gegebenen String um. | ||
==== Kata 8 – Kürzestes Wort ==== | ==== Kata 8 – Kürzestes Wort ==== | ||
Gegeben ist ein Satz. | Gegeben ist ein Satz. | ||
Bestimmen Sie die Länge des kürzesten Wortes. | Bestimmen Sie die Länge des kürzesten Wortes. | ||
==== Kata 9 – Summe der positiven Zahlen ==== | ==== Kata 9 – Summe der positiven Zahlen ==== | ||
Summieren Sie nur die positiven Werte eines Arrays. | Summieren Sie nur die positiven Werte eines Arrays. | ||
== Mittel == | == Mittel == | ||
| Zeile 77: | Zeile 59: | ||
Gegeben ist ein Array. | Gegeben ist ein Array. | ||
Entfernen Sie alle doppelten Einträge und geben Sie nur eindeutige Werte zurück. | Entfernen Sie alle doppelten Einträge und geben Sie nur eindeutige Werte zurück. | ||
=== Kata 11 – Häufigster Wert (Modus) === | === Kata 11 – Häufigster Wert (Modus) === | ||
Bestimmen Sie den Wert, der am häufigsten im Array vorkommt. | Bestimmen Sie den Wert, der am häufigsten im Array vorkommt. | ||
==== Kata 12 – Palindromtest ==== | ==== Kata 12 – Palindromtest ==== | ||
| Zeile 91: | Zeile 69: | ||
"anna" → true | "anna" → true | ||
"auto" → false | "auto" → false | ||
==== Kata 13 – FizzBuzz ==== | ==== Kata 13 – FizzBuzz ==== | ||
| Zeile 99: | Zeile 75: | ||
* "Buzz" wenn durch 5 teilbar | * "Buzz" wenn durch 5 teilbar | ||
* "FizzBuzz" wenn durch beide teilbar | * "FizzBuzz" wenn durch beide teilbar | ||
=== Kata 14 – Zweithöchster Wert === | === Kata 14 – Zweithöchster Wert === | ||
Gegeben ist ein Array. | Gegeben ist ein Array. | ||
Bestimmen Sie den zweithöchsten Wert. | Bestimmen Sie den zweithöchsten Wert. | ||
==== Kata 15 – Summe der zwei größten Zahlen ==== | ==== Kata 15 – Summe der zwei größten Zahlen ==== | ||
Gegeben ist ein Array. | Gegeben ist ein Array. | ||
Addieren Sie die beiden größten Elemente. | Addieren Sie die beiden größten Elemente. | ||
==== Kata 16 – Anzahl wahrer Werte ==== | ==== Kata 16 – Anzahl wahrer Werte ==== | ||
Gegeben ist ein Array aus Boolean-Werten. | Gegeben ist ein Array aus Boolean-Werten. | ||
Zählen Sie die Anzahl der true-Werte. | Zählen Sie die Anzahl der true-Werte. | ||
=== Schwer === | === Schwer === | ||
| Zeile 125: | Zeile 93: | ||
Gegeben sind zwei Strings. | Gegeben sind zwei Strings. | ||
Überprüfen Sie, ob beide aus denselben Buchstaben bestehen. | Überprüfen Sie, ob beide aus denselben Buchstaben bestehen. | ||
==== Kata 18 – Power Set (alle Kombinationen) ==== | ==== Kata 18 – Power Set (alle Kombinationen) ==== | ||
Gegeben ist ein Array. | Gegeben ist ein Array. | ||
Erstellen Sie ein Array aller möglichen Teilmengen (Power Set). | Erstellen Sie ein Array aller möglichen Teilmengen (Power Set). | ||
==== Kata 19 – Longest Increasing Subsequence (LIS) ==== | ==== Kata 19 – Longest Increasing Subsequence (LIS) ==== | ||
Finden Sie die längste streng steigende Teilfolge in einem Array. | Finden Sie die längste streng steigende Teilfolge in einem Array. | ||
==== Kata 20 – Matrix um 90° drehen ==== | ==== Kata 20 – Matrix um 90° drehen ==== | ||
Gegeben ist eine quadratische Matrix. | Gegeben ist eine quadratische Matrix. | ||
Drehen Sie sie im Uhrzeigersinn um 90°. | Drehen Sie sie im Uhrzeigersinn um 90°. | ||
==== Kata 21 – Gültige Klammern ==== | ==== Kata 21 – Gültige Klammern ==== | ||
Gegeben ist ein String aus ()[]{}. | Gegeben ist ein String aus ()[]{}. | ||
Überprüfen Sie, ob alle Klammern korrekt geöffnet und geschlossen wurden. | Überprüfen Sie, ob alle Klammern korrekt geöffnet und geschlossen wurden. | ||
==== Kata 22 – Kleinste fehlende positive Zahl ==== | ==== Kata 22 – Kleinste fehlende positive Zahl ==== | ||
Gegeben ist ein Array. | Gegeben ist ein Array. | ||
Bestimmen Sie die kleinste positive Zahl, die nicht im Array vorkommt. | Bestimmen Sie die kleinste positive Zahl, die nicht im Array vorkommt. | ||
Version vom 18. November 2025, 12:24 Uhr
Programmier-Katas
Leicht
Kata 1 – Jahrhundert berechnen
Das erste Jahrhundert umfasst die Jahre 1–100, das zweite 101–200 usw. Geben Sie das Jahrhundert einer Jahreszahl zurück.
Beispiel:
| Jahr | Jahrhundert |
|---|---|
| 355 | 4. Jahrhundert |
| 755 | 8. Jahrhundert |
| 1920 | 20. Jahrhundert |
| 2025 | 21. Jahrhundert |
Kata 2 – Maximales Produkt benachbarter Zahlen
Gegeben ist ein Array von Ganzzahlen. Bestimmen Sie das maximale Produkt zweier benachbarter Zahlen.
Beispiel: [5, 8, 1, 4, 7] → 40 [5, 1, 4, 9, 3] → 36
Kata 3 – Summe aller Zahlen
Gegeben ist ein Array mit Ganzzahlen. Berechnen Sie die Summe aller Elemente.
Kata 4 – Anzahl der Vokale
Gegeben ist ein String. Zählen Sie, wie viele Vokale (a, e, i, o, u) enthalten sind.
Kata 5 – Minimum und Maximum
Gegeben ist ein Array. Ermitteln Sie den kleinsten und den größten Wert.
Kata 6 – Gerade oder ungerade
Gegeben ist eine Ganzzahl. Geben Sie zurück, ob sie gerade oder ungerade ist.
Kata 7 – String umkehren
Kehr Sie einen gegebenen String um.
Kata 8 – Kürzestes Wort
Gegeben ist ein Satz. Bestimmen Sie die Länge des kürzesten Wortes.
Kata 9 – Summe der positiven Zahlen
Summieren Sie nur die positiven Werte eines Arrays.
Mittel
Kata 10 – Duplikate entfernen
Gegeben ist ein Array. Entfernen Sie alle doppelten Einträge und geben Sie nur eindeutige Werte zurück.
Kata 11 – Häufigster Wert (Modus)
Bestimmen Sie den Wert, der am häufigsten im Array vorkommt.
Kata 12 – Palindromtest
Überprüfen Sie, ob ein String ein Palindrom ist.
Beispiel: "anna" → true "auto" → false
Kata 13 – FizzBuzz
Geben Sie für die Zahlen 1–n aus:
- "Fizz" wenn durch 3 teilbar
- "Buzz" wenn durch 5 teilbar
- "FizzBuzz" wenn durch beide teilbar
Kata 14 – Zweithöchster Wert
Gegeben ist ein Array. Bestimmen Sie den zweithöchsten Wert.
Kata 15 – Summe der zwei größten Zahlen
Gegeben ist ein Array. Addieren Sie die beiden größten Elemente.
Kata 16 – Anzahl wahrer Werte
Gegeben ist ein Array aus Boolean-Werten. Zählen Sie die Anzahl der true-Werte.
Schwer
Kata 17 – Anagramm-Test
Gegeben sind zwei Strings. Überprüfen Sie, ob beide aus denselben Buchstaben bestehen.
Kata 18 – Power Set (alle Kombinationen)
Gegeben ist ein Array. Erstellen Sie ein Array aller möglichen Teilmengen (Power Set).
Kata 19 – Longest Increasing Subsequence (LIS)
Finden Sie die längste streng steigende Teilfolge in einem Array.
Kata 20 – Matrix um 90° drehen
Gegeben ist eine quadratische Matrix. Drehen Sie sie im Uhrzeigersinn um 90°.
Kata 21 – Gültige Klammern
Gegeben ist ein String aus ()[]{}. Überprüfen Sie, ob alle Klammern korrekt geöffnet und geschlossen wurden.
Kata 22 – Kleinste fehlende positive Zahl
Gegeben ist ein Array. Bestimmen Sie die kleinste positive Zahl, die nicht im Array vorkommt.
