From 98b92ce50b2e609b60a4a5aaebc6e1def1fb8bf9 Mon Sep 17 00:00:00 2001
From: starushenko <bohdan.starushenko@fintech-farm.com>
Date: Wed, 24 May 2023 17:18:21 +0300
Subject: [PATCH 1/3] palindrome

---
 .idea/encodings.xml     |  7 +++++++
 .idea/workspace.xml     | 31 +++++++++++++++++++++++++++++--
 pom.xml                 |  2 +-
 src/main/java/Main.java | 28 ++++++++++++++++++++++++++++
 4 files changed, 65 insertions(+), 3 deletions(-)
 create mode 100644 .idea/encodings.xml
 create mode 100644 src/main/java/Main.java

diff --git a/.idea/encodings.xml b/.idea/encodings.xml
new file mode 100644
index 0000000..aa00ffa
--- /dev/null
+++ b/.idea/encodings.xml
@@ -0,0 +1,7 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<project version="4">
+  <component name="Encoding">
+    <file url="file://$PROJECT_DIR$/src/main/java" charset="UTF-8" />
+    <file url="file://$PROJECT_DIR$/src/main/resources" charset="UTF-8" />
+  </component>
+</project>
\ No newline at end of file
diff --git a/.idea/workspace.xml b/.idea/workspace.xml
index 18d2d84..2612c4d 100644
--- a/.idea/workspace.xml
+++ b/.idea/workspace.xml
@@ -4,12 +4,32 @@
     <option name="autoReloadType" value="SELECTIVE" />
   </component>
   <component name="ChangeListManager">
-    <list default="true" id="f30debcf-a5b8-4f52-841f-ddee78452cc0" name="Changes" comment="" />
+    <list default="true" id="f30debcf-a5b8-4f52-841f-ddee78452cc0" name="Changes" comment="">
+      <change afterPath="$PROJECT_DIR$/src/main/java/Main.java" afterDir="false" />
+      <change beforePath="$PROJECT_DIR$/pom.xml" beforeDir="false" afterPath="$PROJECT_DIR$/pom.xml" afterDir="false" />
+    </list>
     <option name="SHOW_DIALOG" value="false" />
     <option name="HIGHLIGHT_CONFLICTS" value="true" />
     <option name="HIGHLIGHT_NON_ACTIVE_CHANGELIST" value="false" />
     <option name="LAST_RESOLUTION" value="IGNORE" />
   </component>
+  <component name="FileTemplateManagerImpl">
+    <option name="RECENT_TEMPLATES">
+      <list>
+        <option value="Class" />
+      </list>
+    </option>
+  </component>
+  <component name="Git.Settings">
+    <option name="RECENT_BRANCH_BY_REPOSITORY">
+      <map>
+        <entry key="$PROJECT_DIR$" value="main" />
+      </map>
+    </option>
+  </component>
+  <component name="MarkdownSettingsMigration">
+    <option name="stateVersion" value="1" />
+  </component>
   <component name="MavenImportPreferences">
     <option name="importingSettings">
       <MavenImportingSettings>
@@ -28,6 +48,10 @@
     "RunOnceActivity.OpenProjectViewOnStart": "true",
     "RunOnceActivity.ShowReadmeOnStart": "true",
     "WebServerToolWindowFactoryState": "false",
+    "node.js.detected.package.eslint": "true",
+    "node.js.detected.package.tslint": "true",
+    "node.js.selected.package.eslint": "(autodetect)",
+    "node.js.selected.package.tslint": "(autodetect)",
     "vue.rearranger.settings.migration": "true"
   }
 }]]></component>
@@ -39,8 +63,11 @@
       <option name="number" value="Default" />
       <option name="presentableId" value="Default" />
       <updated>1684937423021</updated>
-      <workItem from="1684937424971" duration="1000" />
+      <workItem from="1684937424971" duration="343000" />
     </task>
     <servers />
   </component>
+  <component name="TypeScriptGeneratedFilesManager">
+    <option name="version" value="3" />
+  </component>
 </project>
\ No newline at end of file
diff --git a/pom.xml b/pom.xml
index 0d952e0..4379778 100644
--- a/pom.xml
+++ b/pom.xml
@@ -13,5 +13,5 @@
         <maven.compiler.target>18</maven.compiler.target>
         <project.build.sourceEncoding>UTF-8</project.build.sourceEncoding>
     </properties>
-    
+
 </project>
\ No newline at end of file
diff --git a/src/main/java/Main.java b/src/main/java/Main.java
new file mode 100644
index 0000000..7f6278f
--- /dev/null
+++ b/src/main/java/Main.java
@@ -0,0 +1,28 @@
+import java.util.Scanner;
+
+public class Main {
+    public static void main(String[] args) {
+        Scanner scanner = new Scanner(System.in);
+        System.out.print("Введіть текст: ");
+        String input = scanner.nextLine();
+
+        String cleanText = input.replaceAll("[^a-zA-Zа-яА-Я0-9]", "");
+
+        String lowercaseText = cleanText.toLowerCase();
+
+        if (isPalindrome(lowercaseText)) {
+            System.out.println("Текст є паліндромом.");
+        } else {
+            System.out.println("Текст не є паліндромом.");
+        }
+    }
+    private static boolean isPalindrome(String text) {
+        int length = text.length();
+        for (int i = 0; i < length / 2; i++) {
+            if (text.charAt(i) != text.charAt(length - 1 - i)) {
+                return false;
+            }
+        }
+        return true;
+    }
+}

From e6d1ad5c8cff5ef340c908b9ee14a53ab7a3f5ba Mon Sep 17 00:00:00 2001
From: starushenko <bohdan.starushenko@fintech-farm.com>
Date: Wed, 24 May 2023 18:01:08 +0300
Subject: [PATCH 2/3] palindrome+arrays+arrays+target

---
 .idea/workspace.xml     | 21 +++++++++++++---
 src/main/java/Main.java | 54 ++++++++++++++++++++++++++++++++++++++---
 2 files changed, 68 insertions(+), 7 deletions(-)

diff --git a/.idea/workspace.xml b/.idea/workspace.xml
index 2612c4d..c39c7f1 100644
--- a/.idea/workspace.xml
+++ b/.idea/workspace.xml
@@ -4,9 +4,9 @@
     <option name="autoReloadType" value="SELECTIVE" />
   </component>
   <component name="ChangeListManager">
-    <list default="true" id="f30debcf-a5b8-4f52-841f-ddee78452cc0" name="Changes" comment="">
-      <change afterPath="$PROJECT_DIR$/src/main/java/Main.java" afterDir="false" />
-      <change beforePath="$PROJECT_DIR$/pom.xml" beforeDir="false" afterPath="$PROJECT_DIR$/pom.xml" afterDir="false" />
+    <list default="true" id="f30debcf-a5b8-4f52-841f-ddee78452cc0" name="Changes" comment="palindrome">
+      <change beforePath="$PROJECT_DIR$/.idea/workspace.xml" beforeDir="false" afterPath="$PROJECT_DIR$/.idea/workspace.xml" afterDir="false" />
+      <change beforePath="$PROJECT_DIR$/src/main/java/Main.java" beforeDir="false" afterPath="$PROJECT_DIR$/src/main/java/Main.java" afterDir="false" />
     </list>
     <option name="SHOW_DIALOG" value="false" />
     <option name="HIGHLIGHT_CONFLICTS" value="true" />
@@ -47,6 +47,7 @@
   "keyToString": {
     "RunOnceActivity.OpenProjectViewOnStart": "true",
     "RunOnceActivity.ShowReadmeOnStart": "true",
+    "SHARE_PROJECT_CONFIGURATION_FILES": "true",
     "WebServerToolWindowFactoryState": "false",
     "node.js.detected.package.eslint": "true",
     "node.js.detected.package.tslint": "true",
@@ -63,11 +64,23 @@
       <option name="number" value="Default" />
       <option name="presentableId" value="Default" />
       <updated>1684937423021</updated>
-      <workItem from="1684937424971" duration="343000" />
+      <workItem from="1684937424971" duration="2623000" />
     </task>
+    <task id="LOCAL-00001" summary="palindrome">
+      <created>1684937915479</created>
+      <option name="number" value="00001" />
+      <option name="presentableId" value="LOCAL-00001" />
+      <option name="project" value="LOCAL" />
+      <updated>1684937915479</updated>
+    </task>
+    <option name="localTasksCounter" value="2" />
     <servers />
   </component>
   <component name="TypeScriptGeneratedFilesManager">
     <option name="version" value="3" />
   </component>
+  <component name="VcsManagerConfiguration">
+    <MESSAGE value="palindrome" />
+    <option name="LAST_COMMIT_MESSAGE" value="palindrome" />
+  </component>
 </project>
\ No newline at end of file
diff --git a/src/main/java/Main.java b/src/main/java/Main.java
index 7f6278f..6fe5cfa 100644
--- a/src/main/java/Main.java
+++ b/src/main/java/Main.java
@@ -1,13 +1,12 @@
-import java.util.Scanner;
+import java.util.*;
 
 public class Main {
     public static void main(String[] args) {
+      //palindrome
         Scanner scanner = new Scanner(System.in);
         System.out.print("Введіть текст: ");
         String input = scanner.nextLine();
-
         String cleanText = input.replaceAll("[^a-zA-Zа-яА-Я0-9]", "");
-
         String lowercaseText = cleanText.toLowerCase();
 
         if (isPalindrome(lowercaseText)) {
@@ -15,6 +14,28 @@ public static void main(String[] args) {
         } else {
             System.out.println("Текст не є паліндромом.");
         }
+
+        //arrays
+        int[] nums1 = {1,2,3,1}; //true
+        int[] nums2 = {1,2,3,4}; //false
+        int[] nums3 = {1,1,1,3,3,4,3,2,4,2}; //true
+        System.out.println(containsDuplicate(nums1));
+        System.out.println(containsDuplicate(nums2));
+        System.out.println(containsDuplicate(nums3));
+
+        //arrays+target
+        int[] nums_1 = {2,7,11,15};
+        int target_1 = 9;
+        int[] nums_2 = {3,2,4};
+        int target_2 = 6;
+        int[] nums_3 = {3,3};
+        int target_3 = 6;
+
+        System.out.println(Arrays.toString(twoSum(nums_1,target_1)));
+        System.out.println(Arrays.toString(twoSum(nums_2,target_2)));
+        System.out.println(Arrays.toString(twoSum(nums_3,target_3)));
+
+
     }
     private static boolean isPalindrome(String text) {
         int length = text.length();
@@ -25,4 +46,31 @@ private static boolean isPalindrome(String text) {
         }
         return true;
     }
+
+    private static boolean containsDuplicate(int[] nums) {
+        Set<Integer> set = new HashSet<>();
+        for (int num : nums) {
+            if (set.contains(num)) {
+                return true;
+            }
+            set.add(num);
+        }
+        return false;
+    }
+
+    private static int[] twoSum(int[] nums, int target) {
+        int[] result = new int[2];
+        Map<Integer, Integer> map = new HashMap<>();
+
+        for (int i = 0; i < nums.length; i++) {
+            int complement = target - nums[i];
+            if (map.containsKey(complement)) {
+                result[0] = map.get(complement);
+                result[1] = i;
+                break;
+            }
+            map.put(nums[i], i);
+        }
+        return result;
+    }
 }

From eefb6e4a3a1e250b0a267790bca137abf2e1e014 Mon Sep 17 00:00:00 2001
From: starushenko <bohdan.starushenko@fintech-farm.com>
Date: Wed, 24 May 2023 18:29:31 +0300
Subject: [PATCH 3/3] maxProfit+reverseArray

---
 src/main/java/Main.java         | 11 +++++++++++
 src/main/java/MaxProfit.java    | 16 ++++++++++++++++
 src/main/java/ReverseArray.java | 16 ++++++++++++++++
 3 files changed, 43 insertions(+)
 create mode 100644 src/main/java/MaxProfit.java
 create mode 100644 src/main/java/ReverseArray.java

diff --git a/src/main/java/Main.java b/src/main/java/Main.java
index 6fe5cfa..3add475 100644
--- a/src/main/java/Main.java
+++ b/src/main/java/Main.java
@@ -35,6 +35,17 @@ public static void main(String[] args) {
         System.out.println(Arrays.toString(twoSum(nums_2,target_2)));
         System.out.println(Arrays.toString(twoSum(nums_3,target_3)));
 
+        //maxProfit
+        int[] prices1 = {7,1,5,3,6,4};//5
+        int[] prices2 = {7,6,4,3,1};//0
+        System.out.println(MaxProfit.maxProfit(prices1));
+        System.out.println(MaxProfit.maxProfit(prices2));
+
+        //reverseArray
+        int[] startArray = {1,2,3,4,5};
+        System.out.println("Start array: "+Arrays.toString(startArray));
+        System.out.println("Reversed array: "+Arrays.toString(ReverseArray.reverseArray(startArray)));
+
 
     }
     private static boolean isPalindrome(String text) {
diff --git a/src/main/java/MaxProfit.java b/src/main/java/MaxProfit.java
new file mode 100644
index 0000000..f0bf3de
--- /dev/null
+++ b/src/main/java/MaxProfit.java
@@ -0,0 +1,16 @@
+public class MaxProfit {
+    public static int maxProfit(int[] prices) {
+        int maxProfit = 0;
+        int minPrice = Integer.MAX_VALUE;
+
+        for (int i = 0; i < prices.length; i++) {
+            if (prices[i] < minPrice) {
+                minPrice = prices[i];
+            } else if (prices[i] - minPrice > maxProfit) {
+                maxProfit = prices[i] - minPrice;
+            }
+        }
+
+        return maxProfit;
+    }
+}
diff --git a/src/main/java/ReverseArray.java b/src/main/java/ReverseArray.java
new file mode 100644
index 0000000..15ff7dd
--- /dev/null
+++ b/src/main/java/ReverseArray.java
@@ -0,0 +1,16 @@
+public class ReverseArray {
+    public static int[] reverseArray(int[] array) {
+        int start = 0;
+        int end = array.length - 1;
+
+        while (start < end) {
+            int temp = array[start];
+            array[start] = array[end];
+            array[end] = temp;
+            start++;
+            end--;
+        }
+
+        return array;
+    }
+}