@@ -19,10 +19,10 @@ var isEvenOddTree = function(root) {
19
19
// helper function
20
20
const isStricklyIncreasingAndOdd = ( arr ) => {
21
21
22
- for ( let i = 0 ; i < arr . length ; i ++ ) {
22
+ for ( let i = 0 ; i < arr . length ; i ++ ) {
23
23
const currElement = arr [ i ] ;
24
24
const nextElement = ( arr [ i + 1 ] !== undefined && arr [ i + 1 ] ) || Infinity ;
25
- if ( currElement >= nextElement || currElement % 2 === 0 ) return false ;
25
+ if ( currElement >= nextElement || currElement % 2 === 0 ) return false ;
26
26
}
27
27
28
28
return true ;
@@ -31,10 +31,10 @@ var isEvenOddTree = function(root) {
31
31
// helper function
32
32
const isStricklyDecreasingAndEven = ( arr ) => {
33
33
34
- for ( let i = 0 ; i < arr . length ; i ++ ) {
34
+ for ( let i = 0 ; i < arr . length ; i ++ ) {
35
35
const currElement = arr [ i ] ;
36
36
const nextElement = ( arr [ i + 1 ] !== undefined && arr [ i + 1 ] ) || - Infinity ;
37
- if ( currElement <= nextElement || currElement % 2 === 1 ) return false ;
37
+ if ( currElement <= nextElement || currElement % 2 === 1 ) return false ;
38
38
}
39
39
40
40
return true ;
@@ -43,13 +43,13 @@ var isEvenOddTree = function(root) {
43
43
const q = new Queue ( ) ;
44
44
q . enqueue ( [ root , 0 ] ) ;
45
45
46
- while ( ! q . isEmpty ( ) ) {
46
+ while ( ! q . isEmpty ( ) ) {
47
47
const size = q . size ( ) ;
48
48
49
49
const levelArr = [ ] ;
50
50
const level = q . front ( ) [ 1 ] ;
51
51
52
- for ( let i = 0 ; i < size ; i ++ ) {
52
+ for ( let i = 0 ; i < size ; i ++ ) {
53
53
54
54
const element = q . dequeue ( ) ;
55
55
const node = element [ 0 ] ;
@@ -59,8 +59,8 @@ var isEvenOddTree = function(root) {
59
59
node . right && q . enqueue ( [ node . right , level + 1 ] ) ;
60
60
}
61
61
62
- if ( level % 2 === 0 && ! isStricklyIncreasingAndOdd ( levelArr ) ) return false ;
63
- if ( level % 2 === 1 && ! isStricklyDecreasingAndEven ( levelArr ) ) return false ;
62
+ if ( level % 2 === 0 && ! isStricklyIncreasingAndOdd ( levelArr ) ) return false ;
63
+ if ( level % 2 === 1 && ! isStricklyDecreasingAndEven ( levelArr ) ) return false ;
64
64
}
65
65
66
66
return true ;
0 commit comments