Skip to content

Instantly share code, notes, and snippets.

@jmpokar
jmpokar / PrintAllNodesFromRootToSumNodeInBinarySearchTree
Created December 25, 2014 06:13
Print All Nodes From Root to a Node Which Sum Up Given Number In Binary Search Tree
package tree;
/*
50
/\
40 60
/\ /\
30 45 55 70
/\
52 58
@jmpokar
jmpokar / PrintNodesOfLastLevelOfBinaryTree
Created December 25, 2014 05:08
Print Nodes Of Last Level Of BinaryTree
package tree;
import java.util.LinkedList;
import java.util.Queue;
public class PrintNodesOfLastLevelOfBinaryTree {
private Node rootNode;
public static void main(String[] args) {
@jmpokar
jmpokar / ZigZagTreeTraversalInReverseOrder
Created December 25, 2014 04:52
Zig Zag Tree Traversal In Reverse Order
package tree;
import java.util.LinkedList;
import java.util.Queue;
import java.util.Stack;
/*
50
/\
40 60
@jmpokar
jmpokar / ConstructBSTFromInorderAndPreOrderTraversal
Last active August 29, 2015 14:12
Construct Binary Search Tree From In Order and Pre Order Traversal
package tree;
/*
50
/\
40 60
/\ /\
30 45 55 70
/\
20 35
*/
@jmpokar
jmpokar / ConstructBSTFromInorderAndPostOrderTraversal
Created December 24, 2014 17:27
Construct Binary Search Tree From In Order and Post Order Traversal
package tree;
/*
50
/\
40 60
/\ /\
30 45 55 70
/\
20 35
@jmpokar
jmpokar / TrieDictionary
Created December 24, 2014 16:57
Trie Data Structure
package miscellaneous;
public class TrieDictionary {
private TrieNode rootNode = new TrieNode('\0', false);
public static void main(String[] args) {
new TrieDictionary();
}
public TrieDictionary() {
@jmpokar
jmpokar / IntegerToRomanNumber
Created December 24, 2014 16:49
Integer to Roman Number Representation
package miscellaneous;
import java.util.LinkedHashMap;
import java.util.Map;
public class IntegerToRomanNumber {
public static void main(String[] args) {
new IntegerToRomanNumber();
@jmpokar
jmpokar / QuickSort
Created December 24, 2014 16:47
Quick Sort
package sorting;
public class QuickSort {
public static void main(String[] args) {
new QuickSort();
}
public QuickSort() {
int[] arr=new int[]{6,1,4,2,3};
@jmpokar
jmpokar / MergeSort
Created December 24, 2014 16:44
Merge Sort
package sorting;
public class MergeSort {
public static void main(String[] args) {
new MergeSort();
}
public MergeSort() {
int[] arr=new int[]{6,1,4,2,3,5,10,2,2,1,6};
@jmpokar
jmpokar / SelectionSort
Created December 15, 2014 07:33
Sorting :: Selection Sort
package sorting;
public class SelectionSort {
public static void main(String[] args) {
new SelectionSort();
}
public SelectionSort() {
int[] arr=new int[]{1,4,3,2,1};