File tree 2 files changed +37
-2
lines changed 2 files changed +37
-2
lines changed Original file line number Diff line number Diff line change
1
+ function AveTwoSortedArr ( nums1 , nums2 ) {
2
+ let result = 0
3
+ let i = 0 , j = 0
4
+ let sortedArr = [ ]
5
+
6
+ while ( i < nums1 . length && j < nums2 . length ) {
7
+ if ( nums1 [ i ] < nums2 [ j ] ) {
8
+ sortedArr . push ( nums1 [ i ] )
9
+ i ++
10
+ } else {
11
+ sortedArr . push ( nums2 [ j ] )
12
+ j ++
13
+ }
14
+ }
15
+ while ( i < nums1 . length ) {
16
+ sortedArr . push ( nums1 [ i ] ) ;
17
+ i ++
18
+ }
19
+ while ( j < nums2 . length ) {
20
+ sortedArr . push ( nums2 [ j ] ) ;
21
+ j ++ ;
22
+ }
23
+
24
+ let lA = sortedArr . length
25
+ if ( lA < 1 ) return 0
26
+ let isEven = lA % 2 === 0 ? true : false
27
+ let mil = Math . floor ( lA / 2 )
28
+
29
+ result = ! isEven ? sortedArr [ mil ] : ( sortedArr [ mil - 1 ] + sortedArr [ mil ] ) / 2
30
+
31
+ // return sortedArr
32
+ return result
33
+ }
34
+
35
+ console . log ( AveTwoSortedArr ( [ ] , [ ] ) ) ;
Original file line number Diff line number Diff line change 1
- // Time complexity of O(nlogn)
2
- // Space complexity of O(n)
1
+ // Time complexity => O(nlogn)
2
+ // Space complexity => O(n)
3
3
4
4
function mergeSort ( arr ) {
5
5
if ( arr . length <= 1 ) return arr
You can’t perform that action at this time.
0 commit comments