ALMOST got the right solution!
Used an object-oriented, idomatic Kotlin solution, using PriorityQueue.
Runs in O(n) time, with O(n) memory.
I should have used a plain old PriorityQueue. Instead, I got ahead of myself, and created a Comparator sorting by { it * it }, THEN adding num * num to the array, resulting in comparison by num^4, which overflowed when sorting, resulting in unpredictable result.
Still, my code compiled with no syntax errors, and no runtime errors! I'm getting better at this!
Used an object-oriented, idomatic Kotlin solution, using PriorityQueue.
Runs in O(n) time, with O(n) memory.
I should have used a plain old PriorityQueue. Instead, I got ahead of myself, and created a Comparator sorting by { it * it }, THEN adding num * num to the array, resulting in comparison by num^4, which overflowed when sorting, resulting in unpredictable result.
Still, my code compiled with no syntax errors, and no runtime errors! I'm getting better at this!
- Категория
- Язык программирования Kotlin
Комментариев нет.
Следующее
Auto
-
05:20
Lecture 106 - Sort K-Sorted Array using Priority Queue|| C++ DS Algo Placement Course
-
19:32
Rotate Array Pt 1 in C++ - A LeetCode Journey
-
11:30
Build Balanced BST from Sorted Array | C++ Placement Course | Lecture 28.5
-
34:56
LeetCode 4. Median of Two Sorted Arrays (Binary Search) | Java Programming Tutorial | R4Tech
-
10:05
LeetCode - 1. Two Sum - Easy. Решение задачи.
-
31:08
Leetcode Problem 4 | Median of two sorted arrays | all 3 approaches | C++ | Last video of 2020
-
22:42
981. Time Based Key-Value Store | Leetcode Daily Challenge | C++ | Leetcode 981 | Easy C++ | Hindi
-
12:57
Python/C++ #34: Find First and Last Position of Element in Sorted Array | Daily Challenge 4/29/21
-
12:41
Perfect Squares Dynamic Programming | Leetcode 279 Solution in JAVA
-
11:49
Search in Sorted & Rotated Array | C++ Placement Course | Lecture 29.4
-
01:04
Как добавить вибрацию при нажатии на кнопку (Swift 5, Xcode 13) / mrGURU
-
2:17:30
1. Разработка на Android. Введение | Технострим
-
22:17
![Android-разработка[8]. Работа с сетью](https://appdrafting.com/uploads/thumbs/c0b372616-1.jpg)
Android-разработка[8]. Работа с сетью
