From db20fe9aea06448166bd5b92b988814e5e98c383 Mon Sep 17 00:00:00 2001
From: Ben Makusha <benmakusha@mac.mynetworksettings.com>
Date: Mon, 14 Apr 2025 22:43:49 -0400
Subject: [PATCH 1/2] Evaluate query String

---
 .../hellointerview/EvaluateQuery.java         | 43 +++++++++++++++++++
 .../hellointerview/EvaluateQueryTest.java     |  4 ++
 2 files changed, 47 insertions(+)
 create mode 100644 src/main/java/practiceinterviews/hellointerview/EvaluateQuery.java
 create mode 100644 src/test/java/practiceinterviews/hellointerview/EvaluateQueryTest.java

diff --git a/src/main/java/practiceinterviews/hellointerview/EvaluateQuery.java b/src/main/java/practiceinterviews/hellointerview/EvaluateQuery.java
new file mode 100644
index 0000000..089fa30
--- /dev/null
+++ b/src/main/java/practiceinterviews/hellointerview/EvaluateQuery.java
@@ -0,0 +1,43 @@
+package practiceinterviews.hellointerview;
+
+public class EvaluteQuery {
+
+    public static boolean evaluateQueryString(String query, int x) {
+        String exp = query.replace("X", String.valueOf(x));
+
+        exp = exp.trim();
+        if (exp.startsWith("(") && exp.endsWith(")"))
+            exp = exp.substring(1, exp.length() - 1);
+
+        return evaluate(exp);
+    }
+
+    private static boolean evaluate(String exp) {
+        exp = exp.trim();
+
+        if (exp.startsWith("(")) {
+            int openCnt = 0;
+            for (int i = 0; i < exp.length(); i++) {
+                if (exp.charAt(i) == '(') openCnt++;
+                if (exp.charAt(i) == ')') openCnt--;
+                if (openCnt == 0) {
+                    String inner = exp.substring(1, i);
+                    boolean innerResult = evaluate(inner);
+                    String remaining = exp.substring(i + 1).trim();
+                    if (remaining.isEmpty())
+                        return innerResult;
+                    return evaluate(innerResult + " " + remaining);
+                }
+            }
+        }
+
+        if (exp.contains("&&")) {
+            String[] parts = exp.split("&&", 2);
+            return evaluate(parts[0]) && evaluate(parts[1]);
+        }
+        if (exp.contains("||")) {
+            String[] parts = exp.split("\\|\\|", 2);
+            return evaluate(parts[0]) && evaluate(parts[1]);
+        }
+    }
+}
diff --git a/src/test/java/practiceinterviews/hellointerview/EvaluateQueryTest.java b/src/test/java/practiceinterviews/hellointerview/EvaluateQueryTest.java
new file mode 100644
index 0000000..b3477fc
--- /dev/null
+++ b/src/test/java/practiceinterviews/hellointerview/EvaluateQueryTest.java
@@ -0,0 +1,4 @@
+import static org.junit.jupiter.api.Assertions.*;
+class EvaluateQueryTest {
+  
+}
\ No newline at end of file

From ada98cefd11bc3b7fa45e419d5ee5d6f084a3d46 Mon Sep 17 00:00:00 2001
From: Ben Makusha <btmakusha@gmail.com>
Date: Thu, 1 May 2025 16:23:13 -0400
Subject: [PATCH 2/2] Hello Interview Question

---
 .idea/gradle.xml                              |  2 +-
 .idea/misc.xml                                |  2 +-
 .idea/workspace.xml                           | 59 ++++++++++---------
 .../hellointerview/EvaluateQuery.java         | 34 ++++++++++-
 .../hellointerview/EvaluateQueryTest.java     | 32 +++++++++-
 5 files changed, 95 insertions(+), 34 deletions(-)

diff --git a/.idea/gradle.xml b/.idea/gradle.xml
index 2a65317..7d3b3e8 100644
--- a/.idea/gradle.xml
+++ b/.idea/gradle.xml
@@ -5,7 +5,7 @@
     <option name="linkedExternalProjectsSettings">
       <GradleProjectSettings>
         <option name="externalProjectPath" value="$PROJECT_DIR$" />
-        <option name="gradleHome" value="" />
+        <option name="gradleJvm" value="#JAVA_HOME" />
         <option name="modules">
           <set>
             <option value="$PROJECT_DIR$" />
diff --git a/.idea/misc.xml b/.idea/misc.xml
index 8e00155..29af3ee 100644
--- a/.idea/misc.xml
+++ b/.idea/misc.xml
@@ -1,7 +1,7 @@
 <?xml version="1.0" encoding="UTF-8"?>
 <project version="4">
   <component name="ExternalStorageConfigurationManager" enabled="true" />
-  <component name="ProjectRootManager" version="2" languageLevel="JDK_16" default="true" project-jdk-name="16" project-jdk-type="JavaSDK">
+  <component name="ProjectRootManager" version="2" languageLevel="JDK_11" project-jdk-name="11" project-jdk-type="JavaSDK">
     <output url="file://$PROJECT_DIR$/out" />
   </component>
 </project>
\ No newline at end of file
diff --git a/.idea/workspace.xml b/.idea/workspace.xml
index a8b32de..f48a472 100644
--- a/.idea/workspace.xml
+++ b/.idea/workspace.xml
@@ -5,10 +5,11 @@
   </component>
   <component name="ChangeListManager">
     <list default="true" id="33bd69d2-2768-4085-98bb-3fb6bb68de4d" name="Changes" comment="">
-      <change afterPath="$PROJECT_DIR$/src/main/java/problemset/a1261/FindingElements.java" afterDir="false" />
-      <change afterPath="$PROJECT_DIR$/src/test/java/problemset/a1261/FindingElementsTest.java" afterDir="false" />
+      <change beforePath="$PROJECT_DIR$/.idea/gradle.xml" beforeDir="false" afterPath="$PROJECT_DIR$/.idea/gradle.xml" afterDir="false" />
+      <change beforePath="$PROJECT_DIR$/.idea/misc.xml" beforeDir="false" afterPath="$PROJECT_DIR$/.idea/misc.xml" afterDir="false" />
       <change beforePath="$PROJECT_DIR$/.idea/workspace.xml" beforeDir="false" afterPath="$PROJECT_DIR$/.idea/workspace.xml" afterDir="false" />
-      <change beforePath="$PROJECT_DIR$/src/main/java/datastructures/TreeNode.java" beforeDir="false" afterPath="$PROJECT_DIR$/src/main/java/datastructures/TreeNode.java" afterDir="false" />
+      <change beforePath="$PROJECT_DIR$/src/main/java/practiceinterviews/hellointerview/EvaluateQuery.java" beforeDir="false" afterPath="$PROJECT_DIR$/src/main/java/practiceinterviews/hellointerview/EvaluateQuery.java" afterDir="false" />
+      <change beforePath="$PROJECT_DIR$/src/test/java/practiceinterviews/hellointerview/EvaluateQueryTest.java" beforeDir="false" afterPath="$PROJECT_DIR$/src/test/java/practiceinterviews/hellointerview/EvaluateQueryTest.java" afterDir="false" />
     </list>
     <option name="SHOW_DIALOG" value="false" />
     <option name="HIGHLIGHT_CONFLICTS" value="true" />
@@ -79,40 +80,42 @@
     <option name="hideEmptyMiddlePackages" value="true" />
     <option name="showLibraryContents" value="true" />
   </component>
-  <component name="PropertiesComponent"><![CDATA[{
-  "keyToString": {
-    "ASKED_ADD_EXTERNAL_FILES": "true",
-    "Gradle.AddingSpacesToAStringTest.executor": "Run",
-    "Gradle.AddingSpacesToAStringTest.test_addingSpaces_1.executor": "Run",
-    "Gradle.FindThePivotIntegerTest.executor": "Run",
-    "Gradle.FindThePowerOfKSizeSubarrayITest.executor": "Run",
-    "Gradle.FindingElementsTest.find.executor": "Run",
-    "Gradle.MinimumNumberOfChangesToMakeBinaryStringBeautifulTest.executor": "Run",
-    "Gradle.StringCompressionIIITest.executor": "Run",
-    "RunOnceActivity.OpenProjectViewOnStart": "true",
-    "RunOnceActivity.ShowReadmeOnStart": "true",
-    "RunOnceActivity.git.unshallow": "true",
-    "com.intellij.testIntegration.createTest.CreateTestDialog.defaultLibrary": "JUnit5",
-    "com.intellij.testIntegration.createTest.CreateTestDialog.defaultLibrarySuperClass.JUnit4": "",
-    "com.intellij.testIntegration.createTest.CreateTestDialog.defaultLibrarySuperClass.JUnit5": "",
-    "git-widget-placeholder": "main",
-    "kotlin-language-version-configured": "true",
-    "settings.editor.selected.configurable": "preferences.pluginManager"
+  <component name="PropertiesComponent">{
+  &quot;keyToString&quot;: {
+    &quot;ASKED_ADD_EXTERNAL_FILES&quot;: &quot;true&quot;,
+    &quot;Gradle.AddingSpacesToAStringTest.executor&quot;: &quot;Run&quot;,
+    &quot;Gradle.AddingSpacesToAStringTest.test_addingSpaces_1.executor&quot;: &quot;Run&quot;,
+    &quot;Gradle.EvaluateQueryTest.test_evaluateQueryOne.executor&quot;: &quot;Run&quot;,
+    &quot;Gradle.FindThePivotIntegerTest.executor&quot;: &quot;Run&quot;,
+    &quot;Gradle.FindThePowerOfKSizeSubarrayITest.executor&quot;: &quot;Run&quot;,
+    &quot;Gradle.FindingElementsTest.find.executor&quot;: &quot;Run&quot;,
+    &quot;Gradle.MinimumNumberOfChangesToMakeBinaryStringBeautifulTest.executor&quot;: &quot;Run&quot;,
+    &quot;Gradle.StringCompressionIIITest.executor&quot;: &quot;Run&quot;,
+    &quot;RunOnceActivity.OpenProjectViewOnStart&quot;: &quot;true&quot;,
+    &quot;RunOnceActivity.ShowReadmeOnStart&quot;: &quot;true&quot;,
+    &quot;RunOnceActivity.git.unshallow&quot;: &quot;true&quot;,
+    &quot;com.intellij.testIntegration.createTest.CreateTestDialog.defaultLibrary&quot;: &quot;JUnit5&quot;,
+    &quot;com.intellij.testIntegration.createTest.CreateTestDialog.defaultLibrarySuperClass.JUnit4&quot;: &quot;&quot;,
+    &quot;com.intellij.testIntegration.createTest.CreateTestDialog.defaultLibrarySuperClass.JUnit5&quot;: &quot;&quot;,
+    &quot;git-widget-placeholder&quot;: &quot;hello-interview-question&quot;,
+    &quot;kotlin-language-version-configured&quot;: &quot;true&quot;,
+    &quot;last_opened_file_path&quot;: &quot;/Users/benmakusha/development/leetcode-java&quot;,
+    &quot;settings.editor.selected.configurable&quot;: &quot;settings.sync&quot;
   }
-}]]></component>
+}</component>
   <component name="RecentsManager">
     <key name="CreateTestDialog.Recents.Supers">
       <recent name="" />
     </key>
     <key name="CreateTestDialog.RecentsKey">
+      <recent name="practiceinterviews.hellointerview" />
       <recent name="problemset.a1261" />
       <recent name="problemset.a2337" />
       <recent name="problemset.a2109" />
       <recent name="problemset.a3254" />
-      <recent name="problemset.a2914" />
     </key>
   </component>
-  <component name="RunManager" selected="Gradle.FindingElementsTest">
+  <component name="RunManager" selected="Gradle.EvaluateQueryTest.test_evaluateQueryOne">
     <configuration name="AddingSpacesToAStringTest" type="GradleRunConfiguration" factoryName="Gradle" temporary="true">
       <ExternalSystemSettings>
         <option name="executionName" />
@@ -137,7 +140,7 @@
       <RunAsTest>true</RunAsTest>
       <method v="2" />
     </configuration>
-    <configuration name="AddingSpacesToAStringTest.test_addingSpaces_1" type="GradleRunConfiguration" factoryName="Gradle" temporary="true">
+    <configuration name="EvaluateQueryTest.test_evaluateQueryOne" type="GradleRunConfiguration" factoryName="Gradle" temporary="true">
       <ExternalSystemSettings>
         <option name="executionName" />
         <option name="externalProjectPath" value="$PROJECT_DIR$" />
@@ -150,7 +153,7 @@
           <list>
             <option value=":test" />
             <option value="--tests" />
-            <option value="&quot;problemset.a2109.AddingSpacesToAStringTest.test_addingSpaces_1&quot;" />
+            <option value="&quot;practiceinterviews.hellointerview.EvaluateQueryTest.test_evaluateQueryOne&quot;" />
           </list>
         </option>
         <option name="vmOptions" />
@@ -235,11 +238,11 @@
     </configuration>
     <recent_temporary>
       <list>
+        <item itemvalue="Gradle.EvaluateQueryTest.test_evaluateQueryOne" />
         <item itemvalue="Gradle.FindingElementsTest" />
         <item itemvalue="Gradle.FindingElementsTest.find" />
         <item itemvalue="Gradle.MovePiecesToObtainAStringTest.canChange_One" />
         <item itemvalue="Gradle.AddingSpacesToAStringTest" />
-        <item itemvalue="Gradle.AddingSpacesToAStringTest.test_addingSpaces_1" />
       </list>
     </recent_temporary>
   </component>
diff --git a/src/main/java/practiceinterviews/hellointerview/EvaluateQuery.java b/src/main/java/practiceinterviews/hellointerview/EvaluateQuery.java
index 089fa30..5b2382d 100644
--- a/src/main/java/practiceinterviews/hellointerview/EvaluateQuery.java
+++ b/src/main/java/practiceinterviews/hellointerview/EvaluateQuery.java
@@ -1,8 +1,8 @@
 package practiceinterviews.hellointerview;
 
-public class EvaluteQuery {
+public class EvaluateQuery {
 
-    public static boolean evaluateQueryString(String query, int x) {
+    public boolean evaluateQueryString(String query, int x) {
         String exp = query.replace("X", String.valueOf(x));
 
         exp = exp.trim();
@@ -12,7 +12,7 @@ public static boolean evaluateQueryString(String query, int x) {
         return evaluate(exp);
     }
 
-    private static boolean evaluate(String exp) {
+    private boolean evaluate(String exp) {
         exp = exp.trim();
 
         if (exp.startsWith("(")) {
@@ -39,5 +39,33 @@ private static boolean evaluate(String exp) {
             String[] parts = exp.split("\\|\\|", 2);
             return evaluate(parts[0]) && evaluate(parts[1]);
         }
+
+        if (exp.contains("<=")) {
+            String[] parts = exp.split("<=", 2);
+            return Integer.parseInt(parts[0].trim()) <= Integer.parseInt(parts[1].trim());
+        }
+        if (exp.contains(">=")) {
+            String[] parts = exp.split(">=", 2);
+            return Integer.parseInt(parts[0].trim()) >= Integer.parseInt(parts[1].trim());
+        }
+        if (exp.contains("<")) {
+            String[] parts = exp.split("<", 2);
+            return Integer.parseInt(parts[0].trim()) < Integer.parseInt(parts[1].trim());
+        }
+        if (exp.contains(">")) {
+            String[] parts = exp.split(">", 2);
+            return Integer.parseInt(parts[0].trim()) > Integer.parseInt(parts[1].trim());
+        }
+        if (exp.contains("==")) {
+            String[] parts = exp.split("==", 2);
+            return Integer.parseInt(parts[0].trim()) == Integer.parseInt(parts[1].trim());
+        }
+        if (exp.contains("!=")) {
+            String[] parts = exp.split("!=", 2);
+            return Integer.parseInt(parts[0].trim()) != Integer.parseInt(parts[1].trim());
+        }
+
+        // If it's a single value, parse it as a boolean
+        return Boolean.parseBoolean(exp);
     }
 }
diff --git a/src/test/java/practiceinterviews/hellointerview/EvaluateQueryTest.java b/src/test/java/practiceinterviews/hellointerview/EvaluateQueryTest.java
index b3477fc..9abf852 100644
--- a/src/test/java/practiceinterviews/hellointerview/EvaluateQueryTest.java
+++ b/src/test/java/practiceinterviews/hellointerview/EvaluateQueryTest.java
@@ -1,4 +1,34 @@
+package practiceinterviews.hellointerview;
+
+import org.junit.jupiter.api.BeforeEach;
+import org.junit.jupiter.api.Test;
+
 import static org.junit.jupiter.api.Assertions.*;
+
 class EvaluateQueryTest {
-  
+
+    EvaluateQuery eval;
+    String queryOne;
+    int queryOneX;
+    String queryTwo;
+    int queryTwoX;
+
+    @BeforeEach
+    void setUp() {
+        eval = new EvaluateQuery();
+        queryOne = "(((X < 3) or (X > 1)) and (X < 10)))";
+        queryOneX = 2;
+        queryTwo = "";
+        queryTwoX = 4;
+    }
+
+    @Test
+    void test_evaluateQueryOne() {
+        boolean result = eval.evaluateQueryString(queryOne, queryOneX);
+        assertTrue(result);
+    }
+
+    @Test
+    void test_evaluateQueryTwo() {
+    }
 }
\ No newline at end of file