From 9e4c8a65974665a132852d15728011e876975a00 Mon Sep 17 00:00:00 2001 From: mperor Date: Wed, 21 Oct 2026 20:34:40 +0200 Subject: [PATCH] Add new task "wega signals" --- README.md | 1 + .../tasks/signal/SignalAnalyzer.java | 42 + .../tasks/signal/WegaSignalTest.java | 84 ++ src/test/resources/wega/examples.txt | 1000 +++++++++++++++++ 4 files changed, 1127 insertions(+) create mode 100644 src/main/java/pl/mperor/interview/tasks/signal/SignalAnalyzer.java create mode 100644 src/test/java/pl/mperor/interview/tasks/signal/WegaSignalTest.java create mode 100644 src/test/resources/wega/examples.txt diff --git a/README.md b/README.md index 31f9f3e..1603137 100644 --- a/README.md +++ b/README.md @@ -27,6 +27,7 @@ are not the only possible solutions to these cases. 8. [Wolf 🐺 & Sheep 🐑](src/test/java/pl/mperor/interview/tasks/exception/WolfFullAndSheepWholeTest.java) 9. [Player Ranking System 🏆](src/test/java/pl/mperor/interview/tasks/ranking/PlayerRankingSystemTest.java) 10. [Simple Linked List 🔗](src/test/java/pl/mperor/interview/tasks/list/SimpleLinkedListTest.java) +11. [Wega Signals 📡](src/test/java/pl/mperor/interview/tasks/signal/WegaSignalTest.java) ## Sources 🔗 diff --git a/src/main/java/pl/mperor/interview/tasks/signal/SignalAnalyzer.java b/src/main/java/pl/mperor/interview/tasks/signal/SignalAnalyzer.java new file mode 100644 index 0000000..7067eed --- /dev/null +++ b/src/main/java/pl/mperor/interview/tasks/signal/SignalAnalyzer.java @@ -0,0 +1,42 @@ +package pl.mperor.interview.tasks.signal; + +import java.util.Comparator; +import java.util.List; +import java.util.stream.IntStream; + +public class SignalAnalyzer { + + private final List signals; + + public SignalAnalyzer(List signals) { + this.signals = List.copyOf(signals); + } + + public String readSecretMessage() { + return IntStream.iterate(39, index -> index < signals.size(), index -> index + 40) + .mapToObj(signals::get) + .map(signal -> String.valueOf(signal.charAt(9))) + .reduce("", String::concat); + } + + public String findSignalWithMostDistinctLetters() { + return signals.stream() + .max(Comparator.comparingLong(SignalAnalyzer::countDistinctLetters)) + .orElseThrow(); + } + + public static long countDistinctLetters(String signal) { + return signal.chars().distinct().count(); + } + + public List findSignalsWithLettersDistanceAtMost(int maxDistance) { + return signals.stream() + .filter(signal -> lettersDistance(signal) <= maxDistance) + .toList(); + } + + private static int lettersDistance(String signal) { + var statistics = signal.chars().summaryStatistics(); + return statistics.getMax() - statistics.getMin(); + } +} diff --git a/src/test/java/pl/mperor/interview/tasks/signal/WegaSignalTest.java b/src/test/java/pl/mperor/interview/tasks/signal/WegaSignalTest.java new file mode 100644 index 0000000..0a3517c --- /dev/null +++ b/src/test/java/pl/mperor/interview/tasks/signal/WegaSignalTest.java @@ -0,0 +1,84 @@ +package pl.mperor.interview.tasks.signal; + +import org.junit.jupiter.api.BeforeEach; +import org.junit.jupiter.api.Test; + +import java.io.IOException; +import java.net.URISyntaxException; +import java.nio.file.Files; +import java.nio.file.Path; +import java.util.List; + +import static org.junit.jupiter.api.Assertions.assertEquals; + +/** + * Wega Signals 📡 + * + *

Scientists saved signals coming from space to a file. There are 1000 lines in the file. + * Each line contains one non-empty word consisting of uppercase English letters. + * The length of one word does not exceed 100 characters. + * + *

Write a program which answers the following questions: + *

    + *
  1. After joining the tenth letters of every fortieth word (starting with the fortieth word), + * we will receive a secret message. Write this message.
    2. + *
  2. Find the word that has the largest number of different letters. + * Write out the word and the number of its different letters. + * If there is more than one such word, write the first of them.
    3. + *
  3. Consider the distance of letters in the alphabet, e.g. the distance between A and B is equal to 1. + * Write all words where the distance between each two letters is at most 10.
    4. + *
+ */ +public class WegaSignalTest { + + private SignalAnalyzer analyzer; + + @BeforeEach + public void setUp() throws URISyntaxException, IOException { + Path examples = Path.of(getClass().getClassLoader().getResource("wega/examples.txt").toURI()); + analyzer = new SignalAnalyzer(Files.readAllLines(examples)); + } + + @Test + public void testReadSecretMessage() { + assertEquals("NIECHCIMATURAPROSTABEDZIE", analyzer.readSecretMessage()); + } + + @Test + public void testFindSignalWithMostDistinctLetters() { + String signal = analyzer.findSignalWithMostDistinctLetters(); + + assertEquals("AKLMNOPRSTWZA", signal); + assertEquals(12, SignalAnalyzer.countDistinctLetters(signal)); + } + + @Test + public void testFirstSignalWinsWhenDistinctLettersAreEqual() { + var tiedAnalyzer = new SignalAnalyzer(List.of("AB", "ABC", "CBA", "AAB")); + + assertEquals("ABC", tiedAnalyzer.findSignalWithMostDistinctLetters()); + } + + @Test + public void testFindSignalsWithLettersDistanceAtMost10() { + List expected = List.of( + "AAAAAAAAAI", + "AAAAAAAAAE", + "AAAAAAAAAC", + "AAAAAAAAAH", + "AAAAAAAAAC", + "AAAAAAAAAI", + "AAAAAAAAAA", + "BB", + "AAAAAAAAAA", + "AAAAAAAAAA", + "AAAAAAAAAB", + "AAAAAAAAAE", + "AAAAAAAAAD", + "AAAAAAAAAI", + "AAAAAAAAAE" + ); + + assertEquals(expected, analyzer.findSignalsWithLettersDistanceAtMost(10)); + } +} diff --git a/src/test/resources/wega/examples.txt b/src/test/resources/wega/examples.txt new file mode 100644 index 0000000..a41103d --- /dev/null +++ b/src/test/resources/wega/examples.txt @@ -0,0 +1,1000 @@ +AZ +AZ +AZ +AZ +ZAZ +ZAZ +ZAZ +ZAZ +ZAZ +ZAZ +ZAZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AAAAAAAAAN +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AKLMNOPRSTWZA +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AAAAAAAAAI +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AAAAAAAAAE +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AAAAAAAAAC +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AAAAAAAAAH +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AAAAAAAAAC +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AAAAAAAAAI +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AAAAAAAAAM +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AAAAAAAAAA +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AAAAAAAAAT +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AAAAAAAAAU +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AAAAAAAAAR +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +BB +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AAAAAAAAAA +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AAAAAAAAAP +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AAAAAAAAAR +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AAAAAAAAAO +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AAAAAAAAAS +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AAAAAAAAAT +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AAAAAAAAAA +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AAAAAAAAAB +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AAAAAAAAAE +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AAAAAAAAAD +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AAAAAAAAAZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AAAAAAAAAI +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AZ +AAAAAAAAAE