Skip to content

Commit 4036551

Browse files
javadevjavadev
authored
Added task 3601
1 parent 2d526d5 commit 4036551

File tree

3 files changed

+224
-0
lines changed
  • src
    • main/kotlin/g3601_3700/s3601_find_drivers_with_improved_fuel_efficiency
    • test/kotlin/g3601_3700/s3601_find_drivers_with_improved_fuel_efficiency

3 files changed

+224
-0
lines changed

‎src/main/kotlin/g3601_3700/s3601_find_drivers_with_improved_fuel_efficiency/readme.md

Lines changed: 104 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,104 @@
1+
3601\. Find Drivers with Improved Fuel Efficiency
2+
3+
Medium
4+
5+
Table: `drivers`
6+
7+
+-------------+---------+
8+
| Column Name | Type |
9+
+-------------+---------+
10+
| driver_id | int |
11+
| driver_name | varchar |
12+
+-------------+---------+
13+
driver_id is the unique identifier for this table. Each row contains information about a driver.
14+
15+
Table: `trips`
16+
17+
+---------------+---------+
18+
| Column Name | Type |
19+
+---------------+---------+
20+
| trip_id | int |
21+
| driver_id | int |
22+
| trip_date | date |
23+
| distance_km | decimal |
24+
| fuel_consumed | decimal |
25+
+---------------+---------+
26+
trip_id is the unique identifier for this table.
27+
Each row represents a trip made by a driver, including the distance traveled and fuel consumed for that trip.
28+
29+
Write a solution to find drivers whose **fuel efficiency has improved** by **comparing** their average fuel efficiency in the **first half** of the year with the **second half** of the year.
30+
31+
* Calculate **fuel efficiency** as `distance_km / fuel_consumed` for **each** trip
32+
* **First half**: January to June, **Second half**: July to December
33+
* Only include drivers who have trips in **both halves** of the year
34+
* Calculate the **efficiency improvement** as (`second_half_avg - first_half_avg`)
35+
* **Round** all results to **`2`** decimal places
36+
37+
Return _the result table ordered by efficiency improvement in **descending** order, then by driver name in **ascending** order_.
38+
39+
The result format is in the following example.
40+
41+
**Example:**
42+
43+
**Input:**
44+
45+
drivers table:
46+
47+
+-----------+---------------+
48+
| driver_id | driver_name |
49+
+-----------+---------------+
50+
| 1 | Alice Johnson |
51+
| 2 | Bob Smith |
52+
| 3 | Carol Davis |
53+
| 4 | David Wilson |
54+
| 5 | Emma Brown |
55+
+-----------+---------------+
56+
57+
trips table:
58+
59+
+---------+-----------+------------+-------------+---------------+
60+
| trip_id | driver_id | trip_date | distance_km | fuel_consumed |
61+
+---------+-----------+------------+-------------+---------------+
62+
| 1 | 1 | 2023-02-15 | 120.5 | 10.2 |
63+
| 2 | 1 | 2023-03-20 | 200.0 | 16.5 |
64+
| 3 | 1 | 2023-08-10 | 150.0 | 11.0 |
65+
| 4 | 1 | 2023-09-25 | 180.0 | 12.5 |
66+
| 5 | 2 | 2023-01-10 | 100.0 | 9.0 |
67+
| 6 | 2 | 2023-04-15 | 250.0 | 22.0 |
68+
| 7 | 2 | 2023-10-05 | 200.0 | 15.0 |
69+
| 8 | 3 | 2023-03-12 | 80.0 | 8.5 |
70+
| 9 | 3 | 2023-05-18 | 90.0 | 9.2 |
71+
| 10 | 4 | 2023-07-22 | 160.0 | 12.8 |
72+
| 11 | 4 | 2023-11-30 | 140.0 | 11.0 |
73+
| 12 | 5 | 2023-02-28 | 110.0 | 11.5 |
74+
+---------+-----------+------------+-------------+---------------+
75+
76+
**Output:**
77+
78+
+-----------+---------------+------------------+-------------------+------------------------+
79+
| driver_id | driver_name | first_half_avg | second_half_avg | efficiency_improvement |
80+
+-----------+---------------+------------------+-------------------+------------------------+
81+
| 2 | Bob Smith | 11.24 | 13.33 | 2.10 |
82+
| 1 | Alice Johnson | 11.97 | 14.02 | 2.05 |
83+
+-----------+---------------+------------------+-------------------+------------------------+
84+
85+
**Explanation:**
86+
87+
* **Alice Johnson (driver\_id = 1):**
88+
* First half trips (Jan-Jun): Feb 15 (120.5/10.2 = 11.81), Mar 20 (200.0/16.5 = 12.12)
89+
* First half average efficiency: (11.81 + 12.12) / 2 = 11.97
90+
* Second half trips (Jul-Dec): Aug 10 (150.0/11.0 = 13.64), Sep 25 (180.0/12.5 = 14.40)
91+
* Second half average efficiency: (13.64 + 14.40) / 2 = 14.02
92+
* Efficiency improvement: 14.02 - 11.97 = 2.05
93+
* **Bob Smith (driver\_id = 2):**
94+
* First half trips: Jan 10 (100.0/9.0 = 11.11), Apr 15 (250.0/22.0 = 11.36)
95+
* First half average efficiency: (11.11 + 11.36) / 2 = 11.24
96+
* Second half trips: Oct 5 (200.0/15.0 = 13.33)
97+
* Second half average efficiency: 13.33
98+
* Efficiency improvement: 13.33 - 11.24 = 2.09
99+
* **Drivers not included:**
100+
* Carol Davis (driver\_id = 3): Only has trips in first half (Mar, May)
101+
* David Wilson (driver\_id = 4): Only has trips in second half (Jul, Nov)
102+
* Emma Brown (driver\_id = 5): Only has trips in first half (Feb)
103+
104+
The output table is ordered by efficiency improvement in descending order then by name in ascending order.

‎src/main/kotlin/g3601_3700/s3601_find_drivers_with_improved_fuel_efficiency/script.sql

Lines changed: 33 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,33 @@
1+
# Write your MySQL query statement below
2+
# #Medium #Database #2025_07_05_Time_521_ms_(62.61%)_Space_0.0_MB_(100.00%)
3+
WITH main_process AS (
4+
SELECT
5+
t.driver_id,
6+
d.driver_name,
7+
ROUND(AVG(t.distance_km / t.fuel_consumed), 2) AS first_half_avg,
8+
ROUND(AVG(t1.distance_km / t1.fuel_consumed), 2) AS second_half_avg,
9+
ROUND(
10+
AVG(t1.distance_km / t1.fuel_consumed) - AVG(t.distance_km / t.fuel_consumed),
11+
2
12+
) AS efficiency_improvement
13+
FROM
14+
trips t
15+
INNER JOIN trips t1 ON t.driver_id = t1.driver_id
16+
INNER JOIN drivers d ON t.driver_id = d.driver_id
17+
AND EXTRACT(MONTH FROM t.trip_date) BETWEEN 1 AND 6
18+
AND EXTRACT(MONTH FROM t1.trip_date) BETWEEN 7 AND 12
19+
GROUP BY
20+
t.driver_id,
21+
d.driver_name
22+
ORDER BY
23+
efficiency_improvement DESC,
24+
d.driver_name ASC
25+
)
26+
SELECT
27+
driver_id,
28+
driver_name,
29+
first_half_avg,
30+
second_half_avg,
31+
efficiency_improvement
32+
FROM main_process
33+
WHERE efficiency_improvement > 0;

‎src/test/kotlin/g3601_3700/s3601_find_drivers_with_improved_fuel_efficiency/MysqlTest.kt

Lines changed: 87 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,87 @@
1+
package g3601_3700.s3601_find_drivers_with_improved_fuel_efficiency
2+
3+
import org.hamcrest.CoreMatchers
4+
import org.hamcrest.MatcherAssert
5+
import org.junit.jupiter.api.Test
6+
import org.zapodot.junit.db.annotations.EmbeddedDatabase
7+
import org.zapodot.junit.db.annotations.EmbeddedDatabaseTest
8+
import org.zapodot.junit.db.common.CompatibilityMode
9+
import java.io.BufferedReader
10+
import java.io.FileNotFoundException
11+
import java.io.FileReader
12+
import java.sql.SQLException
13+
import java.util.stream.Collectors
14+
import javax.sql.DataSource
15+
16+
@EmbeddedDatabaseTest(
17+
compatibilityMode = CompatibilityMode.MySQL,
18+
initialSqls = [
19+
(
20+
"CREATE TABLE drivers (driver_id INTEGER, driver_name VARCHAR(255)); " +
21+
"INSERT INTO drivers (driver_id, driver_name) VALUES" +
22+
"(1, 'Alice Johnson')," +
23+
"(2, 'Bob Smith')," +
24+
"(3, 'Carol Davis')," +
25+
"(4, 'David Wilson')," +
26+
"(5, 'Emma Brown');" +
27+
"CREATE TABLE trips (trip_id INTEGER, driver_id INTEGER" +
28+
", trip_date DATE, distance_km DECIMAL(7, 3), fuel_consumed DECIMAL(7, 3)); " +
29+
"INSERT INTO trips (trip_id, driver_id, trip_date, distance_km, fuel_consumed) VALUES" +
30+
"(1, 1, '2023-02-15', 120.5, 10.2)," +
31+
"(2, 1, '2023-03-20', 200.0, 16.5)," +
32+
"(3, 1, '2023-08-10', 150.0, 11.0)," +
33+
"(4, 1, '2023-09-25', 180.0, 12.5)," +
34+
"(5, 2, '2023-01-10', 100.0, 9.0)," +
35+
"(6, 2, '2023-04-15', 250.0, 22.0)," +
36+
"(7, 2, '2023-10-05', 200.0, 15.0)," +
37+
"(8, 3, '2023-03-12', 80.0, 8.5)," +
38+
"(9, 3, '2023-05-18', 90.0, 9.2)," +
39+
"(10, 4, '2023-07-22', 160.0, 12.8)," +
40+
"(11, 4, '2023-11-30', 140.0, 11.0)," +
41+
"(12, 5, '2023-02-28', 110.0, 11.5);"
42+
),
43+
],
44+
)
45+
internal class MysqlTest {
46+
@Test
47+
@Throws(SQLException::class, FileNotFoundException::class)
48+
fun testScript(@EmbeddedDatabase dataSource: DataSource) {
49+
dataSource.connection.use { connection ->
50+
connection.createStatement().use { statement ->
51+
statement.executeQuery(
52+
BufferedReader(
53+
FileReader(
54+
(
55+
"src/main/kotlin/g3601_3700/" +
56+
"s3601_find_drivers_with_" +
57+
"improved_fuel_efficiency/" +
58+
"script.sql"
59+
),
60+
),
61+
)
62+
.lines()
63+
.collect(Collectors.joining("\n"))
64+
.replace("#.*?\\r?\\n".toRegex(), ""),
65+
).use { resultSet ->
66+
MatcherAssert.assertThat<Boolean>(resultSet.next(), CoreMatchers.equalTo<Boolean>(true))
67+
MatcherAssert.assertThat<String>(resultSet.getNString(1), CoreMatchers.equalTo<String>("2"))
68+
MatcherAssert.assertThat<String>(
69+
resultSet.getNString(2),
70+
CoreMatchers.equalTo<String>("Bob Smith"),
71+
)
72+
MatcherAssert.assertThat<String>(resultSet.getNString(3), CoreMatchers.equalTo<String>("11.24"))
73+
MatcherAssert.assertThat<String>(resultSet.getNString(4), CoreMatchers.equalTo<String>("13.33"))
74+
MatcherAssert.assertThat<Boolean>(resultSet.next(), CoreMatchers.equalTo<Boolean>(true))
75+
MatcherAssert.assertThat<String>(resultSet.getNString(1), CoreMatchers.equalTo<String>("1"))
76+
MatcherAssert.assertThat<String>(
77+
resultSet.getNString(2),
78+
CoreMatchers.equalTo<String>("Alice Johnson"),
79+
)
80+
MatcherAssert.assertThat<String>(resultSet.getNString(3), CoreMatchers.equalTo<String>("11.97"))
81+
MatcherAssert.assertThat<String>(resultSet.getNString(4), CoreMatchers.equalTo<String>("14.02"))
82+
MatcherAssert.assertThat<Boolean>(resultSet.next(), CoreMatchers.equalTo<Boolean>(false))
83+
}
84+
}
85+
}
86+
}
87+
}

0 commit comments

Comments
 (0)