Oracle came to our college campus for placements.

Firstly, an online test was conducted, after which they shortlisted candidates for the interviews.

There were four interviews in total:

• The first two were technical.
• The third was technical + HR.
• The last one was HR.

Check whether a tree is balanced or not. Check for AVL tree. (Written Code)

What are collections in Java?

Implement a HashMap collection in Java.

Find the maximum continuous subarray sum of an unsorted array, consisting of both positive and negative elements. Kadane’s algorithm. (Written Code)

Puzzle: There is a worker working for 7 days. You have a long piece of gold, of which you give 1/7th of the piece to the worker daily. Find the minimum number of cuts required to make in the gold piece, such that the worker gets his fair share each day.

There is a bank containing ‘c’ counters. There are ‘n’ people standing in a queue. The counters open at 9:00 A.M. There is also an array a[n] given, containing the time taken by every person to complete their query at the counter. Whenever one counter gets empty, the very next person in the queue goes to that particular empty counter. Find at what time the x’th person (x <= n) will have their turn and at which counter. A fully working code was expected, considering all base cases and exceptions, with proper syntax. (Written Code)

Given a linked list, check whether the linked list contains a loop. (Written Code)