Merge pull request neetcode-gh#1978 from AkifhanIlgaz/1029

Create: 1029-two-city-scheduling.rs / .ts / .js / .go / .py / .java

go/1029-two-city-scheduling.go

@@ -0,0 +1,17 @@
+package main
+
+import "sort"
+
+func main() {
+
+}
+
+func twoCitySchedCost(costs [][]int) int {
+ sort.Slice(costs, func(a, b int) bool { return costs[a][1] - costs[a][0] < costs[b][1] - costs[b][0]});
+
+ n ,totalCost := len(costs) / 2, 0
+ for i := 0; i < n ; i++ {
+ totalCost += costs[i][1] + costs[i +n][0]
+ }
+ return totalCost
+}

java/1029-two-city-scheduling.java

@@ -0,0 +1,15 @@
+class Solution {
+ public int twoCitySchedCost(int[][] costs) {
+ Arrays.sort(costs, 
+ (a, b) -> (a[1] - a[0]) - (b[1] - b[0])
+ );
+
+ int n = costs.length / 2;
+ int total = 0;
+ for (int i = 0; i < n; i++) { 
+ total += costs[i][1] + costs[i + n][0];
+ }
+
+ return total;
+ }
+}

javascript/1029-two-city-scheduling.js

@@ -0,0 +1,14 @@
+/**
+ * @param {number[][]} costs
+ * @return {number}
+ */
+const twoCitySchedCost = (costs) => {
+ costs.sort((a, b) => a[1] - a[0] - (b[1] - b[0]));
+
+ let totalCost = 0;
+ let n = costs.length / 2;
+ for (let i = 0; i < n; i++) {
+ totalCost += costs[i][1] + costs[i + n][0];
+ }
+ return totalCost;
+};

python/1029-two-city-scheduling.py

@@ -0,0 +1,13 @@
+class Solution:
+ def twoCitySchedCost(self, costs: List[List[int]]) -> int:
+ diffs = []
+ for c1, c2 in costs:
+ diffs.append([c2 - c1, c1, c2])
+ diffs.sort()
+ res = 0
+ for i in range(len(diffs)):
+ if i < len(diffs) / 2:
+ res += diffs[i][2]
+ else:
+ res += diffs[i][1]
+ return res

rust/1029-two-city-scheduling.rs

@@ -0,0 +1,15 @@
+impl Solution {
+ pub fn two_city_sched_cost(costs: Vec<Vec<i32>>) -> i32 {
+ let mut costs = costs;
+ costs.sort_by_key(|pair| pair[1] - pair[0]);
+
+ let mut total_cost = 0;
+
+ let n = costs.len() / 2;
+
+ for i in 0..n {
+ total_cost += costs[i][1] + costs[i + n][0];
+ }
+ total_cost
+ }
+}

typescript/1029-two-city-scheduling.ts

@@ -0,0 +1,10 @@
+function twoCitySchedCost(costs: number[][]): number {
+ costs.sort((a, b) => a[1] - a[0] - (b[1] - b[0]));
+
+ let totalCost = 0;
+ let n = costs.length / 2;
+ for (let i = 0; i < n; i++) {
+ totalCost += costs[i][1] + costs[i + n][0];
+ }
+ return totalCost;
+}