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

21 Aug 2015

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