Merge pull request #1301 from fishercoder1534/master

[pull] master from fishercoder1534:master

Author: aav789

.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

.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

README.md

@@ -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()
+    }
 }

build.gradle

@@ -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;
+    }
+};

cpp/_916.cpp

@@ -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

database/_1741.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';

database/_1789.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

database/_1795.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)
+
+

database/_1809.sql

@@ -0,0 +1,2 @@
+-- Write your PostgreSQL query statement below
+select customer_id from Customers where revenue > 0 and year = 2021;