employer cover photo
employer logo

VMware Interview Question

Round one: 1.Whether a Binary tree is BST or not . Write code for it taking O(1) space complexity . 2.Reverse a linked list. Iterative and recursive both. 3.Given an arrray with n elements give a pair of numbers such that sum will be equal to a number K.

Interview Answer

Anonymous

Aug 21, 2015

For first one, I said to do Inorder traversal and check whether it is sorted or not. One thing, read geeksforgeeks very carefully.