Logic to find the LCA of tree and node has pointer to parent node.
Software Development Engineer Interview Questions
32,857 software development engineer interview questions shared by candidates
LRU Cache, Binary Search, Hash Map
Given an array of data, find all of the local maximum.
Remove repeated consecutive substring from inout string
Read XML file and create N-array tree
Explain recursion to a 6 years old Fruits and Baskets problem You have 9 marbles, one a bit heavier and a balance, determine which one is the heavier marble from just 2 measurements.
Simple design questions like messaging and elevator controller
Given an NXN array, filled with battleships that can only be horizontal or vertical, count how many battleships are there in the board. The battleships will always have at least one horizontal/vertical space between them. Solution should be with no extra memory, one pass, and without changing the board.
Given a tree, write a serializer for it. Ensure it can be reconstructed from it as well class Node { public Node Left; Public Node Right; Public byte[] Data; }
Determine if a linked list is circular (give upper and lower on runtime bounds given the choices made/optimal ratio)
Viewing 1991 - 2000 interview questions