Basic Qns

• How are values passed in Java? By value or by reference? Value
• What is the difference between a set and a map? Can you place a set inside a map?
• Find the Least common ancestor for two given nodes in a tree.
• How do you check if a string is palindrome or not?
• Tell me about MVC architecture?
• OOP concepts like ( polymorphism , inheritance and encapsulation)
• Given a string print the oldest repeating character and newest non-repeating character
• Given a string of open and close brackets return whether the number of open and close brackets match or not
• Given two binary trees check if one is subtree of other.
• Verify if given series is a Fibonacci series or not.

Sorting

• Given an array which consists of only 0, 1 and 2 while there are repetitions for all of them. Sort them in O(n). MIT - see counting sort

Linked List

• Reverse a doubly linked list
• Reverse a linked list

HashMaps

• LinkedHashMaps -> Explain!

Strings

• Write 
a 
program
 to
 determine 
whether
 an 
input 
string 
x 
is 
a
 substring
 of 
another
 input
 string 
y.

(For
 example,
"bat"
 is 
a 
substring
 of
 "abate",
but 
not
 of
 "beat".)


JavaScript

• Difference between var and let?