Coding Golf Event 2

What is the time complexity of inserting an element at the beginning of an array in Python?

• O(1)

• O(log n)

• O(n)

• O(n log n)

In Java, what happens when you try to access an index beyond the array size?

• Compilation error

• Returns null

• Throws ArrayIndexOutOfBoundsException

• Undefined behavior

Which data structure can be used to solve the maximum sliding window problem efficiently?

• Stack

• Queue

• Set

• Linked List

Choose the correct output of this Python code: a = [1, 2, 3] print(a[-1])

• 1

• 2

• 3

• Error

In C++, which of the following declares a static array of size 10?

• int arr[10];

• int arr = new int[10];

• vector arr(10);

• None

Which of the following array problems is best solved using prefix sum?

• Finding duplicates

• Reversing the array

• Range sum queries

• Sorting

Which built-in function in Python returns the length of a list?

• count()

• len()

• size()

• length()

In Java, arrays are:

• Primitive types

• Objects

• References only

• Not supported

What does this C++ code print? int arr[] = {10, 20, 30}; cout << *(arr + 2);

• 10

• 20

• 30

• Garbage

What's the space complexity of Kadane's Algorithm?

• O(n)

• O(n log n)

• O(1)

• O(log n)