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...

What is Proxy Design Pattern? First of all its a structural pattern and Proxy means in place of.In our collage times we gave proxy in...

What is Facade Design Pattern? Facade is a structural Design Pattern and In java the interface JDBC is an example of facade pattern.we as...

What is Decorator Patter? It changes(extends or modify) the behavior of an instance at run time. When to use Decorator Pattern: We can...

What is Composite Design Pattern? A composite pattern is a collection of objects and they may be either a composite or just a primitive...

What is Bridge Design Pattern? Bridge DP is Structural Pattern.Bridge pattern is used to separate out the interface from its...

What is Strategy Design Pattern? Strategy pattern is used when we want different algorithms needs to be applied on objects.This...

What is State Design Pattern? The sate design pattern is a behavioral object design pattern.The idea behind the state patterns is to...

What is Observer Pattern? Yes, Observer Pattern is Behavioral Design Pattern.In the Observer pattern ,an object called subject...

What is Behavioral Design Pattern? Behavioral patterns are those pattern which are specifically concerned with communication between...

What is Adapter Pattern? Of-curse,a structural design pattern which converts the existing interfaces to a new interface to achieve ...

RecyclerView is more advanced and flexible and efficient version of ListView. RecyclerView ViewGroup is an container for larger data set...

1)ArcGisActivity.java package arc.gis; import android.app.Activity; import android.content.Context; import android.graphics.Color; ...