Задачи medium с HH (две первых)

src/main/java/com/algos/hh/medium/Palindrome.java

@@ -0,0 +1,28 @@
+package com.algos.hh.medium;
+
+import java.util.Locale;
+
+public class Palindrome {
+    public static void main(String[] args) {
+
+        System.out.println(checkPalindrome("Тут как тут"));
+        System.out.println(checkPalindrome("Программист"));
+        System.out.println(checkPalindrome("Шалаш"));
+
+    }
+
+    public static String checkPalindrome(String input) {
+
+        input = input.trim().toLowerCase(Locale.ROOT);
+        for (int i = 0; i < input.length() / 2; i++) {
+            if (input.charAt(i) == ' ') {
+                continue;
+            }
+            if (input.charAt(i) != input.charAt(input.length() - 1 - i)) {
+                return "Не палиндром";
+            }
+        }
+
+        return "Палиндром";
+    }
+}