For a given integer array/list 'ARR' of size 'N' containing all distinct values, find the total number of 'Inversions' that may exist.

Given a binary array 'ARR' of size 'N', your task is to find the longest sequence of continuous 1’s that can be formed by replacing at-most 'K' zeroes by ...

You have been given an array 'A' of N integers. You need to find the maximum value of j - i subjected to the constraint of A[i] <= A[j], where ‘i’ and ‘j’ are the indices of the array.

You have been given a binary tree of integers. You are supposed to find the left view of the binary tree. The left view of a binary tree is the set of all nodes that...

Then I was asked the following :-. 
1) What is polymorphism and abstraction, give examples.
2) What are stateful protocols? Is HTTP stateful or stateless? Difference between http and https.
3) What is normalization? How many forms are there? What are functional dependencies? What type of dependencies are 
there in 2nd and 3rd normal form?
4) Also asked about one of the ...

I introduced myself and then was asked the following :- 
1) Polymorphism, operator overloading, whether operator overloading comes under compile time or runtime polymorphism.
2) Difference between compiler and interpreter working, and the programming languages they associate with.
3) Brief discussion on trees, graphs, linked lists and their applications.
After this the intervie...