SDE - 1

One of the most common Puzzle based on divide and conquer was asked to me.
Given 9 of balls and a weight balancing machine. There are 8 balls of the same weight and one ball heavier than the others. The task is to find out the minimum number of times weighing is required to find the heavier ball where any number of balls can be weighted each time

1)Query to make a table comprising of 4 columns- Name, Roll No, DOB and marks
2)Which of the the following can be made the primary key.
3)Write a query to get top 5 columns from the table

Aahad and Harshit always have fun by solving problems. Harshit took a sorted array consisting of distinct integers and rotated it clockwise by an unknown amount. For example, he took a sorted array = [1, 2, 3, 4, 5] and if he rotates it by 2, then the array becomes: [4, 5, 1, 2, 3].

After rotating a sorted array, Aahad needs to answer Q queries asked by Harshit, each of them is described by one integer Q[i]. which Harshit wanted him to search in the array. For each query, if he found it, he had to shout the index of the number, otherwise, he had to shout -1.

For each query, you have to complete the given method where 'key' denotes Q[i]. If the key exists in the array, return the index of the 'key', otherwise, return -1.

Note:

Can you solve each query in O(logN) ?

Given a group of 8 teams of which one has to be the winner and each team gets 2 points of winning 1 point on drawing and 0 points on losing a match, what is the minimum score for a team?
Maximum Score for the team?

You are given a Singly Linked List of integers. You have to return true if the linked list is palindrome, else return false.

A Linked List is a palindrome if it reads the same from left to right and from right to left.

Example:

The lists (1 -> 2 -> 1), (3 -> 4 -> 4-> 3), and (1) are palindromes, while the lists (1 -> 2 -> 3) and (3 -> 4) are not.

Explain how would be an asset to this organization?
What are your outside interests? 

Would you lie for the company?
Who has inspired you in your life and why?

What was the toughest decision you ever had to make?
Have you considered starting your own business?