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

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

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