1st Question : Given a string and find the number of substring which is  palindrome.
2nd Question  :  Find the  numbers of integer  of Kth digit of binary representation such that  there is no consecutive one's  .

eg.. K=2, output :3, Explanation:  00 ,01,10 
eg.. K=3 ,output: 5 ,Explanation :  000,001,010,101,100       

3rd Question : Check a tree that  it is subtree of another tree or not.If it is subtree of another tree,return  the number of nodes in subtree else return 0..and also if one of the root node of the tree  is NULL ,return -1.

1.Given an array  of size N, it contains numbers from 0 to N-1,Find all the duplicates present in array.
2.Kth largest element in an unsorted array 
3.Implement a circular queue .
4.Similar to Minimum coin change problem.


Theory : Time complexity on unordered_map and map, time complexity on searching  balanced bst and normal bst  .

1.Given a string ,print the string such without repeating  words.
	ex: input : hello my name is stark hello
		output: hello my name is stark
2:Given a string ,print the string such that consective words are not repeated.
	ex:input: hello hello my name is stark hello
		output: hello my name is stark hello
3:Stock Buy and sell ,but you can buy and sell atmost one time.find the maximum profit from this.
4.Given a list of array with start time and  end time, and given one input with start time and end time ,check whether it is overlap or not.
eg. array:[(12,15),(17,23),(25,26),(10,11)]
		input:(15,16)       output:False
		input:(13,14)       output:True
		
Theory : difference between bst and binary tree, implement a sql queries,worst case on merge sort and quick sort.
		

This is HR round..
Discuss on project what I have done  ,internships.
Questions related to .
OOPS (access modifiers,polymorphism ,inheritance,diffence between functional overloading and function overriding).
OS (starvation,process,thread),
DBMS (acid properties,normalization,sql queries).

This is my first interview experience and I learned a lot from this.Interviewers are very friendly and sometime they will help you when you get stuck.Most important thing is good communications  skills, It will give more preferences to selected..  
	
	'