Quick actions

cmd+k|ctrl+k

Navigation

Languages

Big O notation exercise

Snippet info

Language

JavaScript

Visibility

public

Author

hansnery

Created

2025-02-17T00:32:10.727487Z

Updated

2025-02-17T00:32:21.700207Z

// Log all pairs of array
const numbers = [1, 2, 3, 4]

function logAllPairsOfArray(array) {
    let left_pointer = 0;  //O(1)
    let right_pointer = 0; //O(1)
    let pairs = [];        //O(1)
    
    // First read
    for (let i = 0; i < array.length; i++) {      // Nested loops = n * n = n²
        for (let j = 0; j < array.length; j++) {
            left_pointer = array[i];
            right_pointer = array[j + 1];
            if (right_pointer == undefined) {
                continue;
            }
            pair = []
            pair.push(left_pointer);  //O(1)
            pair.push(right_pointer); //O(1)
            pairs.push(pair);         //O(1)
        }
    }
    console.log(pairs);     //O(1)
}

logAllPairsOfArray(numbers);
INFO