Merge branch 'master' into 430

Author: ashmichheda

Diff for: .github/workflows/gradle.yml

@@ -0,0 +1,27 @@
+name: Java CI
+
+on:
+  push:
+    branches: [ master ]
+  pull_request:
+    branches: [ master ]
+
+permissions: read-all
+jobs:
+  build-linux:
+    name: build-linux
+
+    runs-on: ubuntu-latest
+
+    steps:
+    - uses: actions/checkout@v3
+      with:
+        fetch-depth: 0
+    - name: Set up JDK 11
+      uses: actions/setup-java@v3
+      with:
+        distribution: 'temurin'
+        java-version: '11'
+        cache: 'gradle'
+    - name: Build with Gradle
+      run: chmod +x gradlew && ./gradlew build

Diff for: README.md

@@ -4,11 +4,22 @@ apply plugin: 'checkstyle'
 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'
+        }
+    }
+}
+
 description = """"""
 
 sourceCompatibility = 1.8
@@ -21,12 +32,22 @@ repositories {
 
 dependencies {
     compile 'com.google.code.gson:gson:2.8.0'
-    compile 'junit:junit:4.12'
     compile group: 'org.apache.commons', name: 'commons-collections4', version: '4.0'
-    testCompile group: 'junit', name: 'junit', version:'4.12'
 
+//    TODO: to remove Junit4 after all tests are migrated to Junit5
+    compile 'junit:junit:4.13'
+    testCompile "junit:junit:4.13.1"
+
+    testImplementation 'org.junit.jupiter:junit-jupiter-api:5.8.1'
+    testRuntimeOnly 'org.junit.jupiter:junit-jupiter-engine:5.8.1'
+
+    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'
 }
+
+test {
+    useJUnitPlatform()
+}

Diff for: build.gradle

@@ -0,0 +1 @@
+select extra as report_reason, count(distinct(post_id)) as report_count from Actions where action_date = '2019-07-04' and action = 'report' group by extra;

Diff for: database/_1113.sql

@@ -0,0 +1,5 @@
+--# Write your MySQL query statement below
+select ifnull(round(count(distinct session_id)/count(distinct user_id), 2), 0.00)
+as average_sessions_per_user
+from Activity
+where activity_date between '2019-06-28' and '2019-07-27';

Diff for: database/_1142.sql

@@ -0,0 +1 @@
+select query_name, round(avg(rating/position), 2) as quality, round(avg(rating < 3) * 100, 2) as poor_query_percentage from Queries group by query_name;

Diff for: database/_1211.sql

@@ -0,0 +1,5 @@
+--# Write your MySQL query statement below
+select b.employee_id, b.name, count(*) as reports_count, round(avg(a.age)) as average_age
+from Employees a join Employees b on a.reports_to = b.employee_id
+group by b.employee_id
+order by b.employee_id

Diff for: database/_1371.sql

@@ -0,0 +1,6 @@
+select stock_name, sum(
+    case
+        when operation = 'Buy' then -price
+            else price
+    end
+) as capital_gain_loss from Stocks group by stock_name;

Diff for: database/_1393.sql

@@ -0,0 +1,2 @@
+-- # Write your MySQL query statement below
+select q.id, q.year, ifnull(n.npv, 0) as npv from Queries as q left join NPV as n on q.id = n.id and q.year = n.year

Diff for: database/_1421.sql

@@ -0,0 +1,14 @@
+-- # Write your MySQL query statement below
+with groupedBy as (
+    select "[0-5>" as bin, 0 as minDuration, 60*5 as maxDuration
+    union all
+    select "[5-10>" as bin, 60*5 as minDuration, 60*10 as maxDuration
+    union all
+    select "[10-15>" as bin, 60*10 as minDuration, 60*15 as maxDuration
+    union all
+    select "15 or more" as bin, 60*15 as minDuration, 2147483647 as maxDuration
+)
+
+select bin, count(session_id) as total from groupedBy
+left join Sessions on duration >= minDuration and duration < maxDuration
+group by bin;

Diff for: database/_1435.sql

@@ -0,0 +1,2 @@
+--# Write your MySQL query statement below
+select sale_date as SALE_DATE, (o.sold_num - a.sold_num) as DIFF from Sales a join Sales o using(sale_date) group by sale_date order by sale_date

Diff for: database/_1445.sql

@@ -0,0 +1,8 @@
+select customer_id, name from Customers
+join Orders using(customer_id)
+join Product using(product_id)
+group by customer_id
+having
+sum(if(left(order_date, 7) = '2020-06', quantity, 0) * price) >= 100
+and
+sum(if(left(order_date, 7) = '2020-07', quantity, 0) * price) >= 100;

Diff for: database/_1511.sql

@@ -0,0 +1,2 @@
+--# Write your MySQL query statement below
+select * from Patients where conditions like "DIAB1%" or conditions like "% DIAB1%";

Diff for: database/_1527.sql

@@ -0,0 +1,2 @@
+--# Write your MySQL query statement below
+select LEFT(order_date, 7) as month, count(order_id) as order_count, count(distinct(customer_id)) as customer_count from Orders where invoice > 20 group by month;

Diff for: database/_1565.sql

@@ -0,0 +1,2 @@
+--# Write your MySQL query statement below
+select name as warehouse_name, sum(units * Width * Length * Height) as volume from Warehouse w left join Products p on w.product_id = p.product_id group by name;

Diff for: database/_1571.sql

@@ -0,0 +1,2 @@
+--# Write your MySQL query statement below
+select customer_id as customer_id, count(*) as count_no_trans from Visits where visit_id not in (select distinct visit_id from Transactions) group by customer_id;

Diff for: database/_1581.sql

@@ -0,0 +1,2 @@
+--# Write your MySQL query statement below
+select u.name, sum(t.amount) as balance from Users u join Transactions t on u.account = t.account group by u.account having balance > 10000;

Diff for: database/_1587.sql

@@ -0,0 +1,13 @@
+--credit: https://leetcode.com/problems/the-most-frequently-ordered-products-for-each-customer/discuss/861257/simple-and-easy-solution-using-window-function
+
+select customer_id, product_id, product_name from
+(
+    select o.customer_id, o.product_id, p.product_name,
+    rank() over (partition by customer_id order by count(o.product_id) desc) as ranking
+    from Orders o
+    join Products p
+    on o.product_id = p.product_id
+    group by customer_id, product_id
+) tmp
+where ranking = 1
+order by customer_id, product_id

Diff for: database/_1596.sql

@@ -0,0 +1,4 @@
+--# Write your MySQL query statement below
+select seller_name from Seller as SELLER_NAME where seller_id not in (
+select distinct(seller_id) from Orders where sale_date between '2020-01-01' and '2020-12-31'
+) order by seller_name;

Diff for: database/_1607.sql

@@ -0,0 +1,10 @@
+--# Write your MySQL query statement below
+select a.student_name as member_A,
+b.student_name as member_B,
+c.student_name as member_C
+from SchoolA a cross join SchoolB b cross join SchoolC c where a.student_name != b.student_name and
+a.student_id != b.student_id and
+b.student_name != c.student_name and
+b.student_id != c.student_id and
+a.student_name != c.student_name and
+a.student_id != c.student_id;

Diff for: database/_1623.sql

@@ -0,0 +1,2 @@
+--# Write your MySQL query statement below
+select contest_id, round((count(distinct(user_id)) * 100 / (select count(*) from Users)), 2) as percentage from Register group by contest_id order by percentage desc, contest_id;

Diff for: database/_1633.sql

@@ -0,0 +1,3 @@
+select s.machine_id, round(avg(e.timestamp - s.timestamp), 3) as processing_time
+from Activity s join Activity e
+on s.machine_id = e.machine_id and s.process_id = e.process_id and s.activity_type = 'start' and e.activity_type = 'end' group by s.machine_id;

Diff for: database/_1661.sql

@@ -0,0 +1,2 @@
+--# Write your MySQL query statement below
+select user_id, concat(UCASE(LEFT(name, 1)), LCASE(SUBSTRING(name, 2))) as name from Users order by user_id;

Diff for: database/_1667.sql

@@ -0,0 +1,2 @@
+--# Write your MySQL query statement below
+select name, sum(rest) as rest, sum(paid) as paid, sum(canceled) as canceled, sum(refunded) as refunded from Product join Invoice using (product_id) group by name order by name;

Diff for: database/_1677.sql

@@ -0,0 +1,2 @@
+--# Write your MySQL query statement below
+select tweet_id from Tweets where length(content) > 15;

Diff for: database/_1683.sql

@@ -0,0 +1,3 @@
+--# Write your MySQL query statement below
+select date_id, make_name, count(distinct(lead_id)) as unique_leads,
+count(distinct(partner_id)) as unique_partners from DailySales group by date_id, make_name;

Diff for: database/_1693.sql

@@ -0,0 +1,6 @@
+--# Write your MySQL query statement below
+with diff_table as (
+select user_id, datediff(lead(visit_date, 1, '2021-1-1') over (partition by user_id order by visit_date), visit_date) as diff from UserVisits
+)
+
+select user_id, max(diff) as biggest_window from diff_table group by user_id order by user_id

Diff for: database/_1709.sql

@@ -0,0 +1,2 @@
+--# Write your MySQL query statement below
+select user_id, count(follower_id) as followers_count from followers group by user_id order by user_id;

Diff for: database/_1729.sql

@@ -1,6 +1,3 @@
-select Person.FirstName,
-    Person.LastName,
-    Address.City,
-    Address.State
-from Person
-    left join Address on Person.PersonId = Address.PersonId;
+# Write your MySQL query statement below
+select p.firstName, p.lastName, a.city, a.state
+from Person as p left join Address as a on p.personId = a.personId

Diff for: database/_175.sql

@@ -0,0 +1,2 @@
+--# Write your MySQL query statement below
+select product_id from Products where low_fats = 'Y' and recyclable = 'Y';

Diff for: database/_1757.sql

@@ -0,0 +1,10 @@
+-- # Write your MySQL query statement below
+select
+    product_id,
+    max(case when store = 'store1' then price end) as store1,
+    max(case when store = 'store2' then price end) as store2,
+    max(case when store = 'store3' then price end) as store3
+from
+    Products
+group by
+    product_id

Diff for: database/_1777.sql

@@ -55,8 +55,6 @@
             <property name="ignorePattern" value="^package.*|^import.*|a href|href|http://|https://|ftp://"/>
         </module>
 
-        <module name="AvoidStarImport"/>
-
         <module name="OneTopLevelClass"/>
 
         <module name="NoLineWrap"/>

Diff for: fishercoder_checkstyle.xml

@@ -0,0 +1,48 @@
+/**
+ * Author: Phuong Lam
+ */
+
+/**
+ * @param {number} length
+ */
+var SnapshotArray = function (length) {
+  this.changes = {}
+  this.snapShots = []
+}
+
+/**
+ * @param {number} index
+ * @param {number} val
+ * @return {void}
+ */
+SnapshotArray.prototype.set = function (index, val) {
+  this.changes[index] = val
+}
+
+/**
+ * @return {number}
+ */
+SnapshotArray.prototype.snap = function () {
+  this.snapShots.push(this.changes)
+  this.changes = {}
+  return this.snapShots.length - 1
+}
+
+/**
+ * @param {number} index
+ * @param {number} snap_id
+ * @return {number}
+ */
+SnapshotArray.prototype.get = function (index, snap_id) {
+  while (snap_id >= 0 && this.snapShots[snap_id][index] === undefined) snap_id--
+  if (snap_id >= 0) return this.snapShots[snap_id][index]
+  return 0
+}
+
+/**
+ * Your SnapshotArray object will be instantiated and called as such:
+ * var obj = new SnapshotArray(length)
+ * obj.set(index,val)
+ * var param_2 = obj.snap()
+ * var param_3 = obj.get(index,snap_id)
+ */

Diff for: javascript/_1146.js

@@ -0,0 +1,23 @@
+// Author: Phuong Lam
+
+/**
+ * @param {number[][]} points
+ * @return {number}
+ */
+var maxWidthOfVerticalArea = function(points) {
+    const sortedX = points
+        .map((point) => {
+            return point[0]
+        })
+        .sort((a, b) => {
+            if (a < b) return -1
+            if (a > b) return 1
+            return 0
+        })
+    var max = 0
+    for (let i = 0; i < sortedX.length - 1; i++) {
+        const d = sortedX[i + 1] - sortedX[i]
+        if (d > max) max = d
+    }
+    return max
+};

Diff for: javascript/_1637.js

@@ -0,0 +1,25 @@
+// Author: Phuong Lam
+
+/**
+ * @param {number[]} nums
+ * @param {number} x
+ * @return {number}
+ */
+var minOperations = function (nums, x) {
+  const total = nums.reduce((a, b) => a + b)
+  if (total === x) return nums.length
+
+  var sum = 0
+  var head = 0
+  var max = -1
+  for (var tail = 0; tail < nums.length; tail++) {
+    sum += nums[tail]
+    while (sum > total - x) {
+      sum -= nums[head]
+      head++
+    }
+    if (sum === total - x) max = Math.max(max, tail - head + 1)
+  }
+
+  return max === -1 ? -1 : nums.length - max
+}