3rd Interview, onsite : -code a class that represent a rectangle -given a point, determine if its inside that rectangle -draw a binary tree of 3 levels -Code a class to represent a binary tree -write a function to count number of nodes in a binary tree -how does insertion and retrieval work in a BST ? whats the running time -define Big(O) notation -write a class to represent a linked list -how to discover if there's a loop in the linked list ? -given a phrase, reverse words i.e: "I want to eat" becomes "eat to want I" -given a phrase, find first non repeating character -whats agile -some behavioral questions
