aav789 · pull · Jul 22, 2024 · Jul 22, 2024 · Jul 22, 2024 · Jul 22, 2024
diff --git a/.github/workflows/gradle.yml b/.github/workflows/gradle.yml
@@ -14,14 +14,14 @@ jobs:
     runs-on: ubuntu-latest
 
     steps:
-    - uses: actions/checkout@v3
+    - uses: actions/checkout@v4
       with:
         fetch-depth: 0
-    - name: Set up JDK 11
-      uses: actions/setup-java@v3
+    - name: Set up JDK 17
+      uses: actions/setup-java@v4
       with:
         distribution: 'temurin'
-        java-version: '11'
+        java-version: '17'
         cache: 'gradle'
     - name: Build with Gradle
       run: chmod +x gradlew && ./gradlew build
diff --git a/.gitignore b/.gitignore
@@ -6,4 +6,6 @@ out/
 *.iml
 *.vscode/
 src/main/java/com/fishercoder/solutions/_99999RandomQuestions.java
-.project
+src/main/java/com/fishercoder/solutions/_Contest.java
+.project
+bin
diff --git a/README.md b/README.md
diff --git a/build.gradle b/build.gradle
@@ -1,53 +1,72 @@
-apply plugin: 'java'
-apply plugin: 'checkstyle'
+plugins {
+    id 'java'
+    id 'checkstyle'
+    id 'com.diffplug.spotless' version '6.25.0'
+}
 
 group = 'com.fishercoder'
 version = '1.0-SNAPSHOT'
 
-javadoc.options.encoding = 'UTF-8'
-compileJava.options.encoding = 'UTF-8'
-
-checkstyle {
-    //include ( '**/*.java')
-    configFile = file("${rootDir}/fishercoder_checkstyle.xml")
-}
-
-sourceSets {
-    main {
-        java {
-            srcDir 'src/fishercoder'
-        }
+java {
+    toolchain {
+        languageVersion = JavaLanguageVersion.of(17)
     }
 }
 
-description = """"""
+tasks.javadoc {
+    options.encoding = 'UTF-8'
+}
 
-sourceCompatibility = 1.8
-targetCompatibility = 1.8
+tasks.compileJava {
+    options.encoding = 'UTF-8'
+}
 
 repositories {
     mavenCentral()
-    maven { url "http://repo.maven.apache.org/maven2" }
 }
 
 dependencies {
-    compile 'com.google.code.gson:gson:2.8.0'
-    compile group: 'org.apache.commons', name: 'commons-collections4', version: '4.0'
+    implementation 'com.google.code.gson:gson:2.10.1'
+    implementation 'org.apache.commons:commons-collections4:4.0'
+
+    testImplementation 'org.junit.jupiter:junit-jupiter-api:5.10.3'
+    testRuntimeOnly 'org.junit.jupiter:junit-jupiter-engine:5.10.3'
 
-//    TODO: to remove Junit4 after all tests are migrated to Junit5
-    compile 'junit:junit:4.13'
-    testCompile "junit:junit:4.13.1"
+    testImplementation 'org.assertj:assertj-core:3.11.1'
+    compileOnly 'org.projectlombok:lombok:1.18.32'
+    annotationProcessor 'org.projectlombok:lombok:1.18.32'
+    testCompileOnly 'org.projectlombok:lombok:1.18.32'
+    testAnnotationProcessor 'org.projectlombok:lombok:1.18.32'
+}
 
-    testImplementation 'org.junit.jupiter:junit-jupiter-api:5.8.1'
-    testRuntimeOnly 'org.junit.jupiter:junit-jupiter-engine:5.8.1'
+testing {
+    suites {
+        test {
+            useJUnitJupiter()
+        }
+    }
+}
 
-    testCompile("org.assertj:assertj-core:3.11.1")
-    compileOnly 'org.projectlombok:lombok:1.18.12'
-    annotationProcessor 'org.projectlombok:lombok:1.18.12'
-    testCompileOnly 'org.projectlombok:lombok:1.18.12'
-    testAnnotationProcessor 'org.projectlombok:lombok:1.18.12'
+tasks.withType(Test).configureEach {
+    maxParallelForks = Runtime.runtime.availableProcessors()
 }
 
-test {
-    useJUnitPlatform()
+checkstyle {
+    toolVersion = '6.17'
+    config = rootProject.resources.text.fromFile('fishercoder_checkstyle.xml')
+}
+
+spotless {
+    java {
+        encoding 'UTF-8'
+        target fileTree(projectDir) {
+            include '**/src/**/*.java'
+            exclude '**/build/**'
+        }
+        importOrder '\\#', '', '*'
+        removeUnusedImports()
+        googleJavaFormat('1.22.0').aosp()
+        toggleOffOn()
+        endWithNewline()
+    }
 }
diff --git a/cpp/_916.cpp b/cpp/_916.cpp
@@ -0,0 +1,34 @@
+class Solution {
+public:
+    vector<string> wordSubsets(vector<string>& words1, vector<string>& words2) {
+        int maxCharFreq[26] = {0};
+        int tempCharFreq[26];
+        for (const auto& word : words2) {
+            memset(tempCharFreq, 0, sizeof tempCharFreq);
+            for (char ch : word) {
+                tempCharFreq[ch - 'a']++;
+            }
+            for (int i = 0; i < 26; ++i) {
+                maxCharFreq[i] = max(maxCharFreq[i], tempCharFreq[i]);
+            }
+        } 
+        vector<string> universalWords;
+        for (const auto& word : words1) {
+            memset(tempCharFreq, 0, sizeof tempCharFreq);
+            for (char ch : word) {
+                tempCharFreq[ch - 'a']++;
+            }
+            bool isUniversal = true;
+            for (int i = 0; i < 26; ++i) {
+                if (maxCharFreq[i] > tempCharFreq[i]) {
+                    isUniversal = false;
+                    break;
+                }
+            }
+            if (isUniversal) {
+                universalWords.emplace_back(word);
+            }
+        }
+        return universalWords;
+    }
+};
diff --git a/database/_1741.sql b/database/_1741.sql
@@ -0,0 +1,4 @@
+-- # Write your MySQL query statement below
+select event_day as day, emp_id, sum(out_time - in_time) as total_time
+from Employees
+group by day, emp_id
diff --git a/database/_1789.sql b/database/_1789.sql
@@ -0,0 +1,5 @@
+-- # Write your MySQL query statement below
+select employee_id, department_id
+from (select *, count(employee_id) over(partition by employee_id) as EmployeeCount from Employee) EP
+where EmployeeCount = 1
+   or primary_flag = 'Y';
diff --git a/database/_1795.sql b/database/_1795.sql
@@ -0,0 +1,12 @@
+-- Write your PostgreSQL query statement below
+select product_id, 'store1' as store, store1 as price
+from Products
+where store1 is not null
+union
+select product_id, 'store2' as store, store2 as price
+from Products
+where store2 is not null
+union
+select product_id, 'store3' as store, store3 as price
+from Products
+where store3 is not null
diff --git a/database/_1809.sql b/database/_1809.sql
@@ -0,0 +1,13 @@
+-- Write your PostgreSQL query statement below
+-- my completely original solution
+with sessions_with_ads as (select p.customer_id, p.session_id, p.start_time, p.end_time, a.timestamp as ts, a.ad_id
+                           from Playback p
+                                    inner join Ads a
+                                               on p.customer_id = a.customer_id and
+                                                  a.timestamp between p.start_time and p.end_time)
+
+select distinct(session_id)
+from (select distinct(session_id) from Playback)
+where session_id not in (select distinct(session_id) from sessions_with_ads)
+
+
diff --git a/database/_1821.sql b/database/_1821.sql
@@ -0,0 +1,2 @@
+-- Write your PostgreSQL query statement below
+select customer_id from Customers where revenue > 0 and year = 2021;
diff --git a/database/_1853.sql b/database/_1853.sql
@@ -0,0 +1,7 @@
+-- Write your PostgreSQL query statement below
+-- 1. use to_char function
+-- 2. use FM to strip padding space, FM is a data type formatting function in PostgreSQL that removes leading zeros and trailing spaces that would otherwise be added to make a pattern's output fixed-width
+-- 3. Day gives you the day in the week
+-- 4. DD gives you the day in the month
+-- 5. YYYY gives you the year
+select to_char(day, 'FMDay, FMMonth FMDD, YYYY') as day from Days;
diff --git a/database/_1873.sql b/database/_1873.sql
@@ -0,0 +1,13 @@
+-- Write your PostgreSQL query statement below
+with employee_bonus as (
+    select employee_id, salary as bonus from Employees where name not like 'M%' and employee_id % 2 = 1
+    ),
+    non_employee_bonus as (
+    select employee_id, 0 as bonus from Employees where employee_id not in (
+        select employee_id from employee_bonus
+    ))
+
+select * from employee_bonus
+union
+select * from non_employee_bonus
+order by employee_id
diff --git a/database/_1978.sql b/database/_1978.sql
@@ -0,0 +1,7 @@
+-- Write your PostgreSQL query statement below
+select employee_id
+from Employees
+where manager_id not in
+      (select employee_id from Employees)
+  and salary < 30000
+order by 1 asc
diff --git a/database/_2026.sql b/database/_2026.sql
@@ -0,0 +1,5 @@
+-- Write your PostgreSQL query statement below
+select problem_id
+from Problems
+where (likes / ((likes + dislikes) * 1.0)) < 0.6
+order by 1;
diff --git a/database/_2072.sql b/database/_2072.sql
@@ -0,0 +1,13 @@
+-- Write your PostgreSQL query statement below
+
+
+with excellent_std_cnts as (select (select count(student_id) from NewYork where score >= 90)    as ny,
+                                   (select count(student_id) from California where score >= 90) as ca)
+
+select (case
+            when E.ny > E.ca then 'New York University'
+            when E.ny < E.ca then 'California University'
+            else 'No Winner'
+    end
+           ) as winner
+from excellent_std_cnts as E
diff --git a/database/_2082.sql b/database/_2082.sql
@@ -0,0 +1,4 @@
+-- #Write your MySQL query statement below
+select count(distinct customer_id) as rich_count
+from Store
+where amount > 500;
diff --git a/database/_2205.sql b/database/_2205.sql
@@ -0,0 +1,8 @@
+CREATE FUNCTION getUserIDs(startDate DATE, endDate DATE, minAmount INT) RETURNS INT
+BEGIN
+RETURN (
+--     # Write your MySQL query statement below.
+      select count(distinct(user_id)) from Purchases where
+      time_stamp between timestamp(startDate) and timestamp(endDate) and amount >= minAmount
+    );
+END
diff --git a/database/_2990.sql b/database/_2990.sql
@@ -0,0 +1,7 @@
+-- # Write your MySQL query statement below
+select user_id
+from Loans
+group by user_id
+having sum(loan_type = "Refinance") > 0
+   and sum(loan_type = "Mortgage") > 0
+order by 1 asc;
diff --git a/database/_3051.sql b/database/_3051.sql
@@ -0,0 +1,4 @@
+-- Write your PostgreSQL query statement below
+select candidate_id from Candidates
+where skill in ('Python', 'Tableau', 'PostgreSQL') group by 1
+having count(candidate_id) = 3 order by 1
diff --git a/database/_3059.sql b/database/_3059.sql
@@ -0,0 +1,7 @@
+-- Write your MySQL query statement below
+select substring(email, position('@' in email) + 1) as email_domain,
+       count(*) as count
+from emails
+where email like '%@%.com'
+group by 1
+order by 1;
diff --git a/database/_3150.sql b/database/_3150.sql
@@ -0,0 +1,7 @@
+-- Write your PostgreSQL query statement below
+select tweet_id
+from tweets
+where length(content) > 140
+   or regexp_count(content, '@\w') > 3
+   or regexp_count(content, '#\w') > 3
+order by 1
diff --git a/database/_3172.sql b/database/_3172.sql
@@ -0,0 +1,7 @@
+-- Write your MySQL query statement below
+-- my completely original solution
+select user_id
+from emails as e
+         join texts as t on e.email_id = t.email_id
+where date_add(date(e.signup_date), Interval 1 Day) = date (t.action_date) and signup_action = 'Verified'
+order by user_id
diff --git a/database/_3198.sql b/database/_3198.sql
@@ -0,0 +1,6 @@
+-- # Write your MySQL query statement below
+select state,
+       group_concat(city order by city SEPARATOR ', ') as cities
+from cities
+group by state
+order by state
diff --git a/gradle/wrapper/gradle-wrapper.jar b/gradle/wrapper/gradle-wrapper.jar
diff --git a/gradle/wrapper/gradle-wrapper.properties b/gradle/wrapper/gradle-wrapper.properties
@@ -1,5 +1,7 @@
 distributionBase=GRADLE_USER_HOME
 distributionPath=wrapper/dists
-distributionUrl=https\://services.gradle.org/distributions/gradle-4.8.1-bin.zip
+distributionUrl=https\://services.gradle.org/distributions/gradle-8.9-bin.zip
+networkTimeout=10000
+validateDistributionUrl=true
 zipStoreBase=GRADLE_USER_HOME
 zipStorePath=wrapper/dists
diff --git a/javascript/_17.js b/javascript/_17.js
@@ -0,0 +1,43 @@
+function letterCombinations(digits) {
+  // If the input is an empty string, return an empty array.
+  if (digits.length === 0) {
+      return [];
+  }
+
+  // Mapping of digits to letters as per the telephone keypad using a javascript dictionary.
+  const digitToChar = {
+      '2': ['a', 'b', 'c'],
+      '3': ['d', 'e', 'f'],
+      '4': ['g', 'h', 'i'],
+      '5': ['j', 'k', 'l'],
+      '6': ['m', 'n', 'o'],
+      '7': ['p', 'q', 'r', 's'],
+      '8': ['t', 'u', 'v'],
+      '9': ['w', 'x', 'y', 'z']
+  };
+
+  // Resultant array to store all possible combinations
+  const result = [];
+
+  // Backtracking function to generate combinations
+  function backtrack(index, currentCombination) {
+      // if the current combination has the same length as the input digits.
+      if (index === digits.length) {
+          result.push(currentCombination);
+          return;
+      }
+
+      // Get the letters that the current digit maps to.
+      let letters = digitToChar[digits[index]];
+
+      // Loop through the letters and call backtrack recursively for the next digit.
+      for (let letter of letters) {
+          backtrack(index + 1, currentCombination + letter);
+      }
+  }
+
+  // Start backtracking from the first digit (index 0) with an empty string as the initial combination.
+  backtrack(0, '');
+
+  return result;
+};
Original file line number	Diff line number	Diff line change
		@@ -0,0 +1,2 @@
		-- Write your PostgreSQL query statement below
		select customer_id from Customers where revenue > 0 and year = 2021;