Verizon Interview Questions and Answers

Linked lists and arrays differ in terms of memory allocation, insertion/deletion efficiency, and random access.

• Arrays have contiguous memory allocation, while linked lists have non-contiguous memory allocation.

• Arrays have constant time access to elements, while linked lists have linear time access.

• Linked lists are more efficient for insertion/deletion operations, as they do not require shifting elements like arrays.

• Arrays are better for random access, as elements can be acces...read more

The output will be 'Hello' as the condition 'if(a)' will evaluate to true since 'a' is not equal to 0.

• The condition 'if(a)' will evaluate to true if 'a' is not equal to 0.

• In this case, 'a' is equal to 8 which is not equal to 0, so 'Hello' will be printed.

The program will print numbers from 1 to 5 continuously without spaces.

• The for loop increments i by 1 each iteration

• The printf statement prints the value of i without a newline character

• The loop continues until i is greater than 5

Banker's algorithm is a resource allocation and deadlock avoidance algorithm used in operating systems.

• Used to avoid deadlock in a system by ensuring that resources are allocated safely

• Consists of multiple algorithms including safety algorithm and resource request algorithm

• Requires information about available resources, maximum resources, allocated resources, and need of each process

• Example: If a process requests additional resources, the banker's algorithm checks if the syst...read more

Segregate odd and even numbers in an array

• Iterate through the array and move odd numbers to one side and even numbers to the other

• Use two pointers, one starting from the beginning and the other from the end

• Time complexity: O(n)