M

Mr. Dubey • 53.50K Points
Coach 

Q. What is the space complexity of Kadane’s algorithm?

(A) o(1)
(B) o(n)
(C) o(n2)
(D) none of the mentioned
Share
Explanation by: Mr. Dubey 
 kadane’s algorithm uses a constant space. so, the space complexity is

You must be Logged in to update hint/solution

Discusssion

Login to discuss.

Be the first to start discuss.

Related MCQs

Q. These are the features present in IPv4 but not in IPv6.

Q. Which of the architecture is power efficient?

Q. Discipline principle of management leads to development of team spirit.

Q. Due to existence of a certain defect few more defects are introduced or seen is normally termed as

Q. Linked list uses

Q. Concurrency control is important for which of the following reasons?

Q. The worst type of coupling is

Q. A V-twin engine has the cylinder axes at 90 degrees and the connecting rods operate a common crank. The reciprocating mass per cylinder is 11.5 kg and

Q. The EPROM was invented by

Q. Triggers are supported in

Question analytics