Following is a 3 step solution for converting Binary tree to Binary Search Tree. 1) Create a temp array arr[] that stores inorder...

Solution Approach: By using In order traversal of BST retrieves elements of tree in the sorted order. The in order traversal uses stack...

Solution Approach: Before going deeper,we should know about Catlan Number. Here it is: Total number of possible Binary Search Trees...

What is Binary Search Tree(BST)? A binary search tree (BST) is a node based binary tree data structure. Must have these Properties: ...

Solution Approach: Point to be noted here is two sub tree differ in height by no more than one.So we can simply recurs through the...

Solution Approach: First thing is we should know about palindrome. What is Palindrome? The list must be the same backwards and...

Solution Approach: Create two pointers ,Fast Pointer and Slow Pointer. Move Fast Pointer at a rate of 2 and slow pointer at rate of 1....

Flyweight reduces the cost of creating and manipulating a large number of similar objects.Flyweight is used when there is a need to...

Approach: We iterate through the linked list ,inserting elements into our before list or our after list.Once we reach the end of the...

Very simple problem but there is only issue with the solution is if the node to be deleted is the last node in the linked list. public...

We can approach this problem in two ways one using recursive way and other using non recursive way.if you will use recursive way then its...

Question: Write code to remove duplicates from an unsorted linked list.if temporary buffer is not allowed. Solution: In order to solve...

Let say you have two string s1 and s2 ,write code to check if s2 is a rotation of s1 using only one call to isSubstring(eg. "WaterBottle"...

Solution: public void setZero(int[][] matrix) { boolean[] row= new boolean[matrix.length]; boolean[] row= new...

What are Design Patterns? Design Pattern is a used and tested solution for a know problem.In simple words you can say a general reusable...

Binary Search Tree (Search and Insertion) Binary Search Tree, is a node-based binary tree data structure. Must have these properties for...

All Features: 1)A battery that works smarter, not harder which is Battery.Battery is an important thing in all smart-phone So we should...