Merge pull request #2679 from t3chkid/main

Adds Kotlin solutions for problems #252 and #253

Author: a93a

README.md

@@ -471,8 +471,8 @@ If you would like to have collaborator permissions on the repo to merge your own
 <sub>[0057 - Insert Interval](https://leetcode.com/problems/insert-interval/)</sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](cpp%2F0057-insert-interval.cpp)</div></sub> | <sub><div align='center'>[✔️](csharp%2F0057-insert-interval.cs)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](go%2F0057-insert-interval.go)</div></sub> | <sub><div align='center'>[✔️](java%2F0057-insert-interval.java)</div></sub> | <sub><div align='center'>[✔️](javascript%2F0057-insert-interval.js)</div></sub> | <sub><div align='center'>[✔️](kotlin%2F0057-insert-interval.kt)</div></sub> | <sub><div align='center'>[✔️](python%2F0057-insert-interval.py)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](rust%2F0057-insert-interval.rs)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](swift%2F0057-insert-interval.swift)</div></sub> | <sub><div align='center'>[✔️](typescript%2F0057-insert-interval.ts)</div></sub>
 <sub>[0056 - Merge Intervals](https://leetcode.com/problems/merge-intervals/)</sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](cpp%2F0056-merge-intervals.cpp)</div></sub> | <sub><div align='center'>[✔️](csharp%2F0056-merge-intervals.cs)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](go%2F0056-merge-intervals.go)</div></sub> | <sub><div align='center'>[✔️](java%2F0056-merge-intervals.java)</div></sub> | <sub><div align='center'>[✔️](javascript%2F0056-merge-intervals.js)</div></sub> | <sub><div align='center'>[✔️](kotlin%2F0056-merge-intervals.kt)</div></sub> | <sub><div align='center'>[✔️](python%2F0056-merge-intervals.py)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](scala%2F0056-merge-intervals.scala)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](typescript%2F0056-merge-intervals.ts)</div></sub>
 <sub>[0435 - Non Overlapping Intervals](https://leetcode.com/problems/non-overlapping-intervals/)</sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](cpp%2F0435-non-overlapping-intervals.cpp)</div></sub> | <sub><div align='center'>[✔️](csharp%2F0435-non-overlapping-intervals.cs)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](go%2F0435-non-overlapping-intervals.go)</div></sub> | <sub><div align='center'>[✔️](java%2F0435-non-overlapping-intervals.java)</div></sub> | <sub><div align='center'>[✔️](javascript%2F0435-non-overlapping-intervals.js)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](python%2F0435-non-overlapping-intervals.py)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](scala%2F0435-non-overlapping-intervals.scala)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](typescript%2F0435-non-overlapping-intervals.ts)</div></sub>
-<sub>[0252 - Meeting Rooms](https://leetcode.com/problems/meeting-rooms/)</sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](cpp%2F0252-meeting-rooms.cpp)</div></sub> | <sub><div align='center'>[✔️](csharp%2F0252-meeting-rooms.cs)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](java%2F0252-meeting-rooms.java)</div></sub> | <sub><div align='center'>[✔️](javascript%2F0252-meeting-rooms.js)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](python%2F0252-meeting-rooms.py)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub>
-<sub>[0253 - Meeting Rooms II](https://leetcode.com/problems/meeting-rooms-ii/)</sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](cpp%2F0253-meeting-rooms-ii.cpp)</div></sub> | <sub><div align='center'>[✔️](csharp%2F0253-meeting-rooms-ii.cs)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](java%2F0253-meeting-rooms-ii.java)</div></sub> | <sub><div align='center'>[✔️](javascript%2F0253-meeting-rooms-ii.js)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](python%2F0253-meeting-rooms-ii.py)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](rust%2F0253-meeting-rooms-ii.rs)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub>
+<sub>[0252 - Meeting Rooms](https://leetcode.com/problems/meeting-rooms/)</sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](cpp%2F0252-meeting-rooms.cpp)</div></sub> | <sub><div align='center'>[✔️](csharp%2F0252-meeting-rooms.cs)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](java%2F0252-meeting-rooms.java)</div></sub> | <sub><div align='center'>[✔️](javascript%2F0252-meeting-rooms.js)</div></sub> | <sub><div align='center'>[✔️](kotlin%2F0252-meeting-rooms.kt)</div></sub> | <sub><div align='center'>[✔️](python%2F0252-meeting-rooms.py)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub>
+<sub>[0253 - Meeting Rooms II](https://leetcode.com/problems/meeting-rooms-ii/)</sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](cpp%2F0253-meeting-rooms-ii.cpp)</div></sub> | <sub><div align='center'>[✔️](csharp%2F0253-meeting-rooms-ii.cs)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](java%2F0253-meeting-rooms-ii.java)</div></sub> | <sub><div align='center'>[✔️](javascript%2F0253-meeting-rooms-ii.js)</div></sub> | <sub><div align='center'>[✔️](kotlin%2F0253-meeting-rooms-ii.kt)</div></sub> | <sub><div align='center'>[✔️](python%2F0253-meeting-rooms-ii.py)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](rust%2F0253-meeting-rooms-ii.rs)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub>
 <sub>[1288 - Remove Covered Intervals](https://leetcode.com/problems/remove-covered-intervals/)</sub> | <sub><div align='center'>[✔️](c%2F1288-Remove-Covered-Intervals.c)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub>
 <sub>[1851 - Minimum Interval to Include Each Query](https://leetcode.com/problems/minimum-interval-to-include-each-query/)</sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](cpp%2F1851-Minimum-Interval-To-Include-Each-Query.cpp)</div></sub> | <sub><div align='center'>[✔️](csharp%2F1851-Minimum-Interval-to-Include-Each-Query.cs)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](java%2F1851-Minimum-Interval-to-Include-Each-Query.java)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](python%2F1851-minimum-interval-to-include-each-query.py)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub>
 <sub>[0352 - Data Stream as Disjoint Intervals](https://leetcode.com/problems/data-stream-as-disjoint-intervals/)</sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](go%2F0352-data-stream-as-disjoint-intervals.go)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](javascript%2F0352-data-stream-as-disjoint-intervals.js)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](rust%2F0352-data-stream-as-disjoint-intervals.rs)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](typescript%2F0352-data-stream-as-disjoint-intervals.ts)</div></sub>

kotlin/0252-meeting-rooms.kt

@@ -0,0 +1,13 @@
+class Solution {
+    fun canAttendMeetings(intervals: Array<IntArray>): Boolean {
+        if (intervals.isEmpty()) return true
+        intervals.sortBy { it.first() }
+        var (_, previousEnd) = intervals.first()
+        for (i in 1..intervals.lastIndex) {
+            val (currentStart, currentEnd) = intervals[i]
+            if (currentStart < previousEnd) return false // they are overlapping
+            previousEnd = currentEnd
+        }
+        return true
+    }
+}

kotlin/0253-meeting-rooms-ii.kt

@@ -0,0 +1,18 @@
+class Solution {
+    fun minMeetingRooms(intervals: Array<IntArray>): Int {
+        val startTimes = intervals.map { it.first() }.sorted()
+        val endTimes = intervals.map { it.last() }.sorted()
+        var (startIndex, endIndex) = Pair(0, 0)
+        var minMeetingRooms = 0
+        while (startIndex in startTimes.indices) {
+            if (startTimes[startIndex] < endTimes[endIndex]) {
+                minMeetingRooms++
+                startIndex++
+            } else {
+                startIndex++
+                endIndex++
+            }
+        }
+        return minMeetingRooms
+    }
+}