Initial Draft

kanahaiya · kanahaiya · commit a03c332ad9bc · 2018-01-07T02:27:14.000+05:30
diff --git a/LeetCodeSolutions/.classpath b/LeetCodeSolutions/.classpath
@@ -0,0 +1,26 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<classpath>
+	<classpathentry kind="src" output="target/classes" path="src/main/java">
+		<attributes>
+			<attribute name="optional" value="true"/>
+			<attribute name="maven.pomderived" value="true"/>
+		</attributes>
+	</classpathentry>
+	<classpathentry kind="src" output="target/test-classes" path="src/test/java">
+		<attributes>
+			<attribute name="optional" value="true"/>
+			<attribute name="maven.pomderived" value="true"/>
+		</attributes>
+	</classpathentry>
+	<classpathentry kind="con" path="org.eclipse.jdt.launching.JRE_CONTAINER/org.eclipse.jdt.internal.debug.ui.launcher.StandardVMType/JavaSE-1.8">
+		<attributes>
+			<attribute name="maven.pomderived" value="true"/>
+		</attributes>
+	</classpathentry>
+	<classpathentry kind="con" path="org.eclipse.m2e.MAVEN2_CLASSPATH_CONTAINER">
+		<attributes>
+			<attribute name="maven.pomderived" value="true"/>
+		</attributes>
+	</classpathentry>
+	<classpathentry kind="output" path="target/classes"/>
+</classpath>
diff --git a/LeetCodeSolutions/.gitignore b/LeetCodeSolutions/.gitignore
@@ -0,0 +1 @@
+/target/
diff --git a/LeetCodeSolutions/.project b/LeetCodeSolutions/.project
@@ -0,0 +1,23 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<projectDescription>
+	<name>LeetCodeSolutions</name>
+	<comment></comment>
+	<projects>
+	</projects>
+	<buildSpec>
+		<buildCommand>
+			<name>org.eclipse.jdt.core.javabuilder</name>
+			<arguments>
+			</arguments>
+		</buildCommand>
+		<buildCommand>
+			<name>org.eclipse.m2e.core.maven2Builder</name>
+			<arguments>
+			</arguments>
+		</buildCommand>
+	</buildSpec>
+	<natures>
+		<nature>org.eclipse.jdt.core.javanature</nature>
+		<nature>org.eclipse.m2e.core.maven2Nature</nature>
+	</natures>
+</projectDescription>
diff --git a/LeetCodeSolutions/.settings/org.eclipse.core.resources.prefs b/LeetCodeSolutions/.settings/org.eclipse.core.resources.prefs
@@ -0,0 +1,4 @@
+eclipse.preferences.version=1
+encoding//src/main/java=UTF-8
+encoding//src/test/java=UTF-8
+encoding/<project>=UTF-8
diff --git a/LeetCodeSolutions/.settings/org.eclipse.jdt.core.prefs b/LeetCodeSolutions/.settings/org.eclipse.jdt.core.prefs
@@ -0,0 +1,8 @@
+eclipse.preferences.version=1
+org.eclipse.jdt.core.compiler.codegen.inlineJsrBytecode=enabled
+org.eclipse.jdt.core.compiler.codegen.targetPlatform=1.8
+org.eclipse.jdt.core.compiler.compliance=1.8
+org.eclipse.jdt.core.compiler.problem.assertIdentifier=error
+org.eclipse.jdt.core.compiler.problem.enumIdentifier=error
+org.eclipse.jdt.core.compiler.problem.forbiddenReference=warning
+org.eclipse.jdt.core.compiler.source=1.8
diff --git a/LeetCodeSolutions/.settings/org.eclipse.m2e.core.prefs b/LeetCodeSolutions/.settings/org.eclipse.m2e.core.prefs
@@ -0,0 +1,4 @@
+activeProfiles=
+eclipse.preferences.version=1
+resolveWorkspaceProjects=true
+version=1
diff --git a/LeetCodeSolutions/EasyLevelSolutions/.classpath b/LeetCodeSolutions/EasyLevelSolutions/.classpath
@@ -0,0 +1,26 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<classpath>
+	<classpathentry kind="src" output="target/classes" path="src/main/java">
+		<attributes>
+			<attribute name="optional" value="true"/>
+			<attribute name="maven.pomderived" value="true"/>
+		</attributes>
+	</classpathentry>
+	<classpathentry kind="src" output="target/test-classes" path="src/test/java">
+		<attributes>
+			<attribute name="optional" value="true"/>
+			<attribute name="maven.pomderived" value="true"/>
+		</attributes>
+	</classpathentry>
+	<classpathentry kind="con" path="org.eclipse.jdt.launching.JRE_CONTAINER/org.eclipse.jdt.internal.debug.ui.launcher.StandardVMType/J2SE-1.5">
+		<attributes>
+			<attribute name="maven.pomderived" value="true"/>
+		</attributes>
+	</classpathentry>
+	<classpathentry kind="con" path="org.eclipse.m2e.MAVEN2_CLASSPATH_CONTAINER">
+		<attributes>
+			<attribute name="maven.pomderived" value="true"/>
+		</attributes>
+	</classpathentry>
+	<classpathentry kind="output" path="target/classes"/>
+</classpath>
diff --git a/LeetCodeSolutions/EasyLevelSolutions/.gitignore b/LeetCodeSolutions/EasyLevelSolutions/.gitignore
@@ -0,0 +1 @@
+/target/
diff --git a/LeetCodeSolutions/EasyLevelSolutions/.project b/LeetCodeSolutions/EasyLevelSolutions/.project
@@ -0,0 +1,23 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<projectDescription>
+	<name>EasyLevelSolutions</name>
+	<comment></comment>
+	<projects>
+	</projects>
+	<buildSpec>
+		<buildCommand>
+			<name>org.eclipse.jdt.core.javabuilder</name>
+			<arguments>
+			</arguments>
+		</buildCommand>
+		<buildCommand>
+			<name>org.eclipse.m2e.core.maven2Builder</name>
+			<arguments>
+			</arguments>
+		</buildCommand>
+	</buildSpec>
+	<natures>
+		<nature>org.eclipse.jdt.core.javanature</nature>
+		<nature>org.eclipse.m2e.core.maven2Nature</nature>
+	</natures>
+</projectDescription>
diff --git a/LeetCodeSolutions/EasyLevelSolutions/.settings/org.eclipse.core.resources.prefs b/LeetCodeSolutions/EasyLevelSolutions/.settings/org.eclipse.core.resources.prefs
@@ -0,0 +1,4 @@
+eclipse.preferences.version=1
+encoding//src/main/java=UTF-8
+encoding//src/test/java=UTF-8
+encoding/<project>=UTF-8
diff --git a/LeetCodeSolutions/EasyLevelSolutions/.settings/org.eclipse.jdt.core.prefs b/LeetCodeSolutions/EasyLevelSolutions/.settings/org.eclipse.jdt.core.prefs
@@ -0,0 +1,8 @@
+eclipse.preferences.version=1
+org.eclipse.jdt.core.compiler.codegen.inlineJsrBytecode=enabled
+org.eclipse.jdt.core.compiler.codegen.targetPlatform=1.5
+org.eclipse.jdt.core.compiler.compliance=1.5
+org.eclipse.jdt.core.compiler.problem.assertIdentifier=error
+org.eclipse.jdt.core.compiler.problem.enumIdentifier=error
+org.eclipse.jdt.core.compiler.problem.forbiddenReference=warning
+org.eclipse.jdt.core.compiler.source=1.5
diff --git a/LeetCodeSolutions/EasyLevelSolutions/.settings/org.eclipse.m2e.core.prefs b/LeetCodeSolutions/EasyLevelSolutions/.settings/org.eclipse.m2e.core.prefs
@@ -0,0 +1,4 @@
+activeProfiles=
+eclipse.preferences.version=1
+resolveWorkspaceProjects=true
+version=1
diff --git a/LeetCodeSolutions/EasyLevelSolutions/pom.xml b/LeetCodeSolutions/EasyLevelSolutions/pom.xml
@@ -0,0 +1,26 @@
+<?xml version="1.0"?>
+<project xsi:schemaLocation="http://maven.apache.org/POM/4.0.0 http://maven.apache.org/xsd/maven-4.0.0.xsd" xmlns="http://maven.apache.org/POM/4.0.0"
+    xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">
+  <modelVersion>4.0.0</modelVersion>
+  <parent>
+    <groupId>com.javaaid.leetcode</groupId>
+    <artifactId>LeetCodeSolutions</artifactId>
+    <version>0.0.1-SNAPSHOT</version>
+  </parent>
+  <groupId>com.javaaid.leetcode</groupId>
+  <artifactId>EasyLevelSolutions</artifactId>
+  <version>0.0.1-SNAPSHOT</version>
+  <name>EasyLevelSolutions</name>
+  <url>http://maven.apache.org</url>
+  <properties>
+    <project.build.sourceEncoding>UTF-8</project.build.sourceEncoding>
+  </properties>
+  <dependencies>
+    <dependency>
+      <groupId>junit</groupId>
+      <artifactId>junit</artifactId>
+      <version>3.8.1</version>
+      <scope>test</scope>
+    </dependency>
+  </dependencies>
+</project>
diff --git a/LeetCodeSolutions/EasyLevelSolutions/src/main/java/com/javaaid/solutions/easy/arrays/LargestNumberAtLeastTwiceofOthers.java b/LeetCodeSolutions/EasyLevelSolutions/src/main/java/com/javaaid/solutions/easy/arrays/LargestNumberAtLeastTwiceofOthers.java
@@ -0,0 +1,48 @@
+/**
+ * 
+ */
+package com.javaaid.solutions.easy.arrays;
+
+import java.util.Scanner;
+
+/**
+ * @author Kanahaiya Gupta
+ *
+ */
+public class LargestNumberAtLeastTwiceofOthers {
+	public int dominantIndex(int[] nums) {
+		int len = nums.length;
+		if (len == 1)
+			return 0;
+		int largest = nums[0];
+		int secondLargest = Integer.MIN_VALUE;
+		int index = 0;
+		for (int i = 1; i < len; i++) {
+			if (nums[i] >= largest) {
+				secondLargest = largest;
+				largest = nums[i];
+				index = i;
+			} else if (nums[i] > secondLargest) {
+				secondLargest = nums[i];
+			}
+
+		}
+		return (2 * secondLargest <= largest ? index : -1);
+
+	}
+
+
+	public static void main(String[] args) {
+		Scanner sc = new Scanner(System.in);
+		int N = sc.nextInt();
+		int a[] = new int[N];
+		for (int i = 0; i < N; i++) {
+			a[i] = sc.nextInt();
+		}
+		LargestNumberAtLeastTwiceofOthers largestNum = new LargestNumberAtLeastTwiceofOthers();
+		int result = largestNum.dominantIndex(a);
+		System.out.println(result);
+		sc.close();
+	}
+
+}
diff --git a/LeetCodeSolutions/EasyLevelSolutions/src/main/java/com/javaaid/solutions/easy/arrays/RemoveDuplicatesFromSortedArray.java b/LeetCodeSolutions/EasyLevelSolutions/src/main/java/com/javaaid/solutions/easy/arrays/RemoveDuplicatesFromSortedArray.java
@@ -0,0 +1,51 @@
+/**
+ * 
+ */
+package com.javaaid.solutions.easy.arrays;
+
+import java.util.Arrays;
+import java.util.Scanner;
+
+/**
+ * @author Kanahaiya Gupta
+ *
+ */
+public class RemoveDuplicatesFromSortedArray {
+	public static void main(String[] args) {
+		Scanner sc=new Scanner(System.in);
+		int n=sc.nextInt();
+		int nums[]=new int[n];
+		for(int i=0;i<n;i++) {
+			nums[i]=sc.nextInt();
+		}
+		sc.close();
+		RemoveDuplicatesFromSortedArray rm=new RemoveDuplicatesFromSortedArray();
+		int result=rm.removeDuplicates(nums);
+		System.out.println(result);
+		System.out.println(Arrays.toString(nums));
+
+	}
+
+	/**
+	 * @param nums
+	 * @return
+	 */
+	public int removeDuplicates(int[] nums) {
+		if(nums==null||nums.length<=1)return nums.length;
+		int prev=nums[0],curr=0;
+		int distinctCount=1;
+		int len=nums.length;
+		for(int i=1;i<len;i++) {
+			prev=nums[i-1];
+			curr=nums[i];
+			if(curr==prev) {
+				
+			}else{
+				nums[distinctCount]=curr;
+				distinctCount++;
+			}
+		}
+		return distinctCount;
+	}
+
+}
diff --git a/LeetCodeSolutions/EasyLevelSolutions/src/main/java/com/javaaid/solutions/easy/trees/InvertBinaryTree.java b/LeetCodeSolutions/EasyLevelSolutions/src/main/java/com/javaaid/solutions/easy/trees/InvertBinaryTree.java
@@ -0,0 +1,40 @@
+/**
+ * 
+ */
+package com.javaaid.solutions.easy.trees;
+
+import java.util.LinkedList;
+
+/**
+ * @author Kanahaiya Gupta
+ *
+ */
+public class InvertBinaryTree {
+
+	static class TreeNode {
+		int val;
+		TreeNode left;
+		TreeNode right;
+
+		TreeNode(int x) {
+			val = x;
+		}
+	}
+
+	public TreeNode invertTree(TreeNode root) {
+		LinkedList<TreeNode> queue = new LinkedList<TreeNode>();
+		if (root != null)
+			queue.add(root);
+		while (!queue.isEmpty()) {
+			TreeNode tmp = queue.poll();
+			if (tmp.left != null)
+				queue.add(tmp.left);
+			if (tmp.right != null)
+				queue.add(tmp.right);
+			TreeNode leftNode = tmp.left;
+			tmp.left = tmp.right;
+			tmp.right = leftNode;
+		}
+		return root;
+	}
+}
diff --git a/LeetCodeSolutions/HardLevelSolutions/.classpath b/LeetCodeSolutions/HardLevelSolutions/.classpath
@@ -0,0 +1,26 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<classpath>
+	<classpathentry kind="src" output="target/classes" path="src/main/java">
+		<attributes>
+			<attribute name="optional" value="true"/>
+			<attribute name="maven.pomderived" value="true"/>
+		</attributes>
+	</classpathentry>
+	<classpathentry kind="src" output="target/test-classes" path="src/test/java">
+		<attributes>
+			<attribute name="optional" value="true"/>
+			<attribute name="maven.pomderived" value="true"/>
+		</attributes>
+	</classpathentry>
+	<classpathentry kind="con" path="org.eclipse.jdt.launching.JRE_CONTAINER/org.eclipse.jdt.internal.debug.ui.launcher.StandardVMType/J2SE-1.5">
+		<attributes>
+			<attribute name="maven.pomderived" value="true"/>
+		</attributes>
+	</classpathentry>
+	<classpathentry kind="con" path="org.eclipse.m2e.MAVEN2_CLASSPATH_CONTAINER">
+		<attributes>
+			<attribute name="maven.pomderived" value="true"/>
+		</attributes>
+	</classpathentry>
+	<classpathentry kind="output" path="target/classes"/>
+</classpath>
diff --git a/LeetCodeSolutions/HardLevelSolutions/.gitignore b/LeetCodeSolutions/HardLevelSolutions/.gitignore
@@ -0,0 +1 @@
+/target/
diff --git a/LeetCodeSolutions/HardLevelSolutions/.project b/LeetCodeSolutions/HardLevelSolutions/.project
@@ -0,0 +1,23 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<projectDescription>
+	<name>HardLevelSolutions</name>
+	<comment></comment>
+	<projects>
+	</projects>
+	<buildSpec>
+		<buildCommand>
+			<name>org.eclipse.jdt.core.javabuilder</name>
+			<arguments>
+			</arguments>
+		</buildCommand>
+		<buildCommand>
+			<name>org.eclipse.m2e.core.maven2Builder</name>
+			<arguments>
+			</arguments>
+		</buildCommand>
+	</buildSpec>
+	<natures>
+		<nature>org.eclipse.jdt.core.javanature</nature>
+		<nature>org.eclipse.m2e.core.maven2Nature</nature>
+	</natures>
+</projectDescription>
diff --git a/LeetCodeSolutions/HardLevelSolutions/.settings/org.eclipse.core.resources.prefs b/LeetCodeSolutions/HardLevelSolutions/.settings/org.eclipse.core.resources.prefs
@@ -0,0 +1,4 @@
+eclipse.preferences.version=1
+encoding//src/main/java=UTF-8
+encoding//src/test/java=UTF-8
+encoding/<project>=UTF-8
diff --git a/LeetCodeSolutions/HardLevelSolutions/.settings/org.eclipse.jdt.core.prefs b/LeetCodeSolutions/HardLevelSolutions/.settings/org.eclipse.jdt.core.prefs
@@ -0,0 +1,8 @@
+eclipse.preferences.version=1
+org.eclipse.jdt.core.compiler.codegen.inlineJsrBytecode=enabled
+org.eclipse.jdt.core.compiler.codegen.targetPlatform=1.5
+org.eclipse.jdt.core.compiler.compliance=1.5
+org.eclipse.jdt.core.compiler.problem.assertIdentifier=error
+org.eclipse.jdt.core.compiler.problem.enumIdentifier=error
+org.eclipse.jdt.core.compiler.problem.forbiddenReference=warning
+org.eclipse.jdt.core.compiler.source=1.5
diff --git a/LeetCodeSolutions/HardLevelSolutions/.settings/org.eclipse.m2e.core.prefs b/LeetCodeSolutions/HardLevelSolutions/.settings/org.eclipse.m2e.core.prefs
@@ -0,0 +1,4 @@
+activeProfiles=
+eclipse.preferences.version=1
+resolveWorkspaceProjects=true
+version=1
diff --git a/LeetCodeSolutions/HardLevelSolutions/pom.xml b/LeetCodeSolutions/HardLevelSolutions/pom.xml
diff --git a/LeetCodeSolutions/MediumLevelSolutions/.classpath b/LeetCodeSolutions/MediumLevelSolutions/.classpath
diff --git a/LeetCodeSolutions/MediumLevelSolutions/.gitignore b/LeetCodeSolutions/MediumLevelSolutions/.gitignore
diff --git a/LeetCodeSolutions/MediumLevelSolutions/.project b/LeetCodeSolutions/MediumLevelSolutions/.project
diff --git a/LeetCodeSolutions/MediumLevelSolutions/.settings/org.eclipse.core.resources.prefs b/LeetCodeSolutions/MediumLevelSolutions/.settings/org.eclipse.core.resources.prefs
diff --git a/LeetCodeSolutions/MediumLevelSolutions/.settings/org.eclipse.jdt.core.prefs b/LeetCodeSolutions/MediumLevelSolutions/.settings/org.eclipse.jdt.core.prefs
diff --git a/LeetCodeSolutions/MediumLevelSolutions/.settings/org.eclipse.m2e.core.prefs b/LeetCodeSolutions/MediumLevelSolutions/.settings/org.eclipse.m2e.core.prefs
diff --git a/LeetCodeSolutions/MediumLevelSolutions/pom.xml b/LeetCodeSolutions/MediumLevelSolutions/pom.xml
diff --git a/LeetCodeSolutions/pom.xml b/LeetCodeSolutions/pom.xml
