From c61fb79f6a6e1124fc890d755fa4beddf3b0122d Mon Sep 17 00:00:00 2001 From: Manik Jindal Date: Wed, 20 Oct 2021 13:04:35 +0530 Subject: [PATCH 1/3] Create Main.java --- Arrays/Main.java | 32 ++++++++++++++++++++++++++++++++ 1 file changed, 32 insertions(+) create mode 100644 Arrays/Main.java diff --git a/Arrays/Main.java b/Arrays/Main.java new file mode 100644 index 0000000..d1dcbeb --- /dev/null +++ b/Arrays/Main.java @@ -0,0 +1,32 @@ +class Main +{ + static int removeDuplicates(int arr[], int n) + { + if (n==0 || n==1) + return n; + + int[] temp = new int[n]; + + int j = 0; + for (int i=0; i Date: Wed, 20 Oct 2021 13:05:39 +0530 Subject: [PATCH 2/3] Delete Main.java --- Arrays/Main.java | 32 -------------------------------- 1 file changed, 32 deletions(-) delete mode 100644 Arrays/Main.java diff --git a/Arrays/Main.java b/Arrays/Main.java deleted file mode 100644 index d1dcbeb..0000000 --- a/Arrays/Main.java +++ /dev/null @@ -1,32 +0,0 @@ -class Main -{ - static int removeDuplicates(int arr[], int n) - { - if (n==0 || n==1) - return n; - - int[] temp = new int[n]; - - int j = 0; - for (int i=0; i Date: Wed, 20 Oct 2021 16:40:52 +0530 Subject: [PATCH 3/3] Create sameStructureBtree1.java --- Binary_Search_Tree/sameStructureBtree1.java | 49 +++++++++++++++++++++ 1 file changed, 49 insertions(+) create mode 100644 Binary_Search_Tree/sameStructureBtree1.java diff --git a/Binary_Search_Tree/sameStructureBtree1.java b/Binary_Search_Tree/sameStructureBtree1.java new file mode 100644 index 0000000..4b77e65 --- /dev/null +++ b/Binary_Search_Tree/sameStructureBtree1.java @@ -0,0 +1,49 @@ +class Node +{ + int data; + Node left; + Node right; + Node(int data) + { + this.data=data; + left=right=null; + } +} + +class BinaryTree{ + Node root; + BinaryTree() + { + root = null; + } + BinaryTree(int data) + { + this.root=new Node(data); + } + boolean sameStructure(Node root1, Node root2) +{ +if(root1==null && root2==null) return true; +if(root1==null||root2==null) return false; +return sameStructure(root1.left,root2.left) +&& sameStructure(root1.right,root2.right); +} + +} + +class sameStructureBtree1{ + public static void main(String[] args) { + + BinaryTree bt=new BinaryTree(2); + bt.root.left=new Node(3); + bt.root.right=new Node(5); + bt.root.left.right=new Node(9); + bt.root.right.left=new Node(7); + + BinaryTree bt1=new BinaryTree(2); + bt1.root.left=new Node(3); + bt1.root.right=new Node(5); + System.out.println("sameStructure: "+bt.sameStructure(bt.root, bt1.root)); + + + } +}