Hackerrank OA
Разница между en2 и en3, 4 символ(ов) изменены
```↵
Write a program to find the number of pairs of elements in an array, that satisfy the below condition.↵
↵
min(∣a−b∣,∣a+b∣)≤min(∣a∣,∣b∣) ↵
max(∣a−b∣,∣a+b∣)≥max⁡(∣a∣,∣b∣)↵
↵
min(∣a−b∣,∣a+b∣)≤min(∣a∣,∣b∣)≤max⁡(∣a∣,∣b∣)≤max(∣a−b∣,∣a+b∣)↵
↵
Example:↵
↵
[-9, 6, -5, 3]↵
↵
-9 -5↵
-9 6↵
-5 3↵
-5 6↵
3 6↵
```↵
↵
constraints:↵
↵
1<=N<=200000↵
↵
↵
-1000000000<=a[i]<=1000000000↵
↵
Solved it with O(NxN)↵
↵
Required Complexity: O(NlogN)↵
↵
If anybody has better solution please share.

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en3 Английский prakash951 2024-07-29 16:45:38 4 Tiny change: '<=200000\n-1000000' -> '<=200000\n\n\n-1000000'
en2 Английский prakash951 2024-07-29 16:35:45 48 Tiny change: ': O(NlogN)' -> ': O(NlogN)\n\nIf anybody has better solution please share.'
en1 Английский prakash951 2024-07-29 16:34:50 438 Initial revision (published)