Associate Professional

The speed of a boat in still water is 5 km/hr. If the boat's speed against the current is 3 km/hr, what is the speed of the current?

A postfix expression is just the reverse of a prefix expression.
A - True
B - False

What could be the worst-case height of an AVL tree?
A) 0.97 log n
B) 2.13 log n
C) 1.44 log n
D) n² log n

It was a mix of both structural and non-structural data structures.

You have been given two singly Linked Lists, where each of them represents a positive number without any leading zeros.

Your task is to add these two numbers and print the summation in the form of a linked list.

Example:

If the first linked list is 1 -> 2 -> 3 -> 4 -> 5 -> NULL and the second linked list is 4 -> 5 -> NULL.

The two numbers represented by these two lists are 12345 and 45, respectively. So, adding these two numbers gives 12390. 

So, the linked list representation of this number is 1 -> 2 -> 3 -> 9 -> 0 -> NULL.

Given an array of numbers, find the maximum sum of any contiguous subarray of the array.

For example, given the array [34, -50, 42, 14, -5, 86], the maximum sum would be 137, since we would take elements 42, 14, -5, and 86.

Given the array [-5, -1, -8, -9], the maximum sum would be -1.

Follow up: Do this in O(N) time.

Raised a question about the case studies based on the reality of our lives.