CSS TECH TRIVIA - HARD LEVEL

What is the time complexity of the Floyd-Warshall algorithm for finding the shortest paths in a weighted graph?

• O(V^2)

• O(V^3)

• O(V log V)

• O(E log V)

In cryptography, which of the following is an example of a public-key encryption algorithm?

• SHA-256

• RSA

• MD5

• AES

Which programming paradigm is most closely associated with lambda calculus, and often features higher-order functions, immutability, and first-class functions?

• Procedural Programming

• Functional Programming

• Object-Oriented Programming

• Logic Programming

In the context of concurrent programming, which of the problems can arise if two or more threads access shared data simultaneously without proper synchronization?

• Starvation

• Deadlock

• Race Condition

• Priority Inversion

In the context of relational databases, what does ACID stand for?

a.    Availability, Consistency, Isolation, Durability

b.    Atomicity, Consistency, Isolation, Durability

c.     Atomicity, Concurrency, Isolation, Distribution

d.    Atomicity, Concurrency, Integrity, Durability

• Availability, Consistency, Isolation, Durability

• Atomicity, Consistency, Isolation, Durability

• Atomicity, Concurrency, Isolation, Distribution

• Atomicity, Concurrency, Integrity, Durability