From 94a567da5d9f631955d566f9fbb9800ed8cb4f08 Mon Sep 17 00:00:00 2001 From: itsgaurav355 Date: Thu, 2 May 2024 00:46:27 +0530 Subject: [PATCH] dsa question added --- DP/FiboSeries.java | 22 +++++- DP/FrogJump2.java | 27 ++++++- DP/climbStairs.java | 32 ++++++++- DSA/BST.java | 50 ++++++++++++- DSA/BinaryTree.java | 84 +++++++++++++++++++++- DSA/FIndBadVersion.java | 30 ++++++++ DSA/FindPeakElement.java | 30 ++++++++ DSA/NdoubleExist.java | 21 ++++++ DSA/Search2DMatrix.java | 38 ++++++++++ DSA/SingleNonDuplicate.java | 24 +++++++ DSA/Sqrt.java | 23 ++++++ DSA/SubSet.java | 2 +- DSA/TwoSum2.java | 27 +++++++ DSA/validPerfectSquare.java | 27 +++++++ Java_Classes/AI.java | 2 +- Java_Classes/AccessStatic.java | 2 +- Java_Classes/AnimalApp.java | 2 +- Java_Classes/AnimalAppPM.java | 2 +- Java_Classes/ArrayListDemo.java | 2 +- Java_Classes/ArrayListDemo2.java | 2 +- Java_Classes/At1.java | 2 +- Java_Classes/AtmMachine.java | 2 +- Java_Classes/BirdApp.java | 2 +- Java_Classes/BlocksInJava.java | 2 +- Java_Classes/Bucket_Queue.java | 2 +- Java_Classes/COC_Maths.java | 2 +- Java_Classes/CollectionArrayDequeDemo.java | 2 +- Java_Classes/CollectionHashMap.java | 2 +- Java_Classes/CollectionLinkedList.java | 2 +- Java_Classes/CollectionSets.java | 2 +- Java_Classes/CollectionSorting.java | 2 +- Java_Classes/CollectionStack.java | 2 +- Java_Classes/ComparatorInJava.java | 2 +- Java_Classes/Constructor.java | 2 +- Java_Classes/Consumer.java | 2 +- Java_Classes/CustomException.java | 2 +- Java_Classes/Delegation.java | 2 +- Java_Classes/DeligationEg.java | 2 +- Java_Classes/DeligationInJava.java | 2 +- Java_Classes/DuckNumber.java | 2 +- Java_Classes/DuckingInJava.java | 2 +- Java_Classes/EvenPosition.java | 2 +- Java_Classes/Exception_Handling.java | 2 +- Java_Classes/GDF.java | 2 +- Java_Classes/Geometry.java | 2 +- Java_Classes/GuessRandomNo.java | 2 +- Java_Classes/HashMapApplication.java | 2 +- Java_Classes/HashSetDemo.java | 2 +- Java_Classes/HashingInJava.java | 2 +- Java_Classes/LibraryManager.java | 2 +- Java_Classes/LoanApp.java | 2 +- Java_Classes/LockingInThreads.java | 2 +- Java_Classes/MSword.java | 2 +- Java_Classes/Multithreading.java | 2 +- Java_Classes/Music.java | 2 +- Java_Classes/MusicPlayer2.java | 2 +- Java_Classes/MutableStrings.java | 2 +- Java_Classes/NoOfObjects.java | 2 +- Java_Classes/OccuranceOfAnCharacter.java | 2 +- Java_Classes/PCB2.java | 2 +- Java_Classes/PCB_Main.java | 3 +- Java_Classes/PalindromicString.java | 2 +- Java_Classes/PlaneAppWI.java | 2 +- Java_Classes/PriorityQueue1.java | 2 +- Java_Classes/Producer.java | 2 +- Java_Classes/QuizApp.java | 2 +- Java_Classes/SplitStringIntoTokens.java | 2 +- Java_Classes/Staff.java | 66 ++++++++++++++++- Java_Classes/StaticVsNonstatic.java | 2 +- Java_Classes/StringInterning.java | 2 +- Java_Classes/StringPractice.java | 2 +- Java_Classes/StringsDemo.java | 2 +- Java_Classes/Test.java | 2 +- Java_Classes/ThreadingWithExtend.java | 2 +- Java_Classes/ThreadingWithImplement.java | 2 +- Java_Classes/ThreadsDemo.java | 2 +- Java_Classes/ThrowDemo.java | 2 +- Java_Classes/ThrowDemo2.java | 2 +- Java_Classes/compareToDemo.java | 2 +- Java_Classes/interfaces2.java | 2 +- Java_Classes/interfacesInJava.java | 2 +- Java_Classes/player.java | 2 +- Java_Classes/staticInJava.java | 2 +- Java_Classes/staticMethod.java | 2 +- Java_Classes/stringsInJava.java | 2 +- Practice/JumpGame.java | 2 + Practice/StrongPasswordChecker.java | 2 + 87 files changed, 571 insertions(+), 77 deletions(-) create mode 100644 DSA/FIndBadVersion.java create mode 100644 DSA/FindPeakElement.java create mode 100644 DSA/NdoubleExist.java create mode 100644 DSA/Search2DMatrix.java create mode 100644 DSA/SingleNonDuplicate.java create mode 100644 DSA/Sqrt.java create mode 100644 DSA/TwoSum2.java create mode 100644 DSA/validPerfectSquare.java create mode 100644 Practice/JumpGame.java create mode 100644 Practice/StrongPasswordChecker.java diff --git a/DP/FiboSeries.java b/DP/FiboSeries.java index 09439a6..d183c27 100644 --- a/DP/FiboSeries.java +++ b/DP/FiboSeries.java @@ -1,2 +1,22 @@ -package com.DP;public class FiboSeries { +package com.DP; + +import java.util.Arrays; + +public class FiboSeries { + public static void main(String[] args) { + int n =5; + int []dp = new int[n+1]; + Arrays.fill(dp, -1); + System.out.println(fibo(dp,n)); + } + static int fibo(int [] dp , int n){ + if(n <= 1){ + return 1; + } + if(dp[n] != -1){ + return dp[n]; + }else{ + return dp[n] = fibo(dp, n-1) + fibo(dp , n-2); + } + } } diff --git a/DP/FrogJump2.java b/DP/FrogJump2.java index 77b1e6b..ab91220 100644 --- a/DP/FrogJump2.java +++ b/DP/FrogJump2.java @@ -1,2 +1,27 @@ -package com.DP;public class FrogJump2 { +package com.DP; + +import java.util.ArrayList; +//coding ninja frog jump +public class FrogJump2 { + public static void main(String[] args) { + int [] heights = {0,2,5,6,7}; + System.out.println(frogJumpRecursion(heights.length-1,heights)); + } + public static int frogJumpRecursion(int index , int [] heights){ + if(index == 0) return 0; + int left = frogJumpRecursion(index-1,heights) + Math.abs(heights[index] - heights[index-1]); + int right = Integer.MAX_VALUE; + if(index > 1) right = frogJumpRecursion(index-2,heights) + Math.abs(heights[index] - heights[index-2]); + return Math.min(left,right); + } + + public static int frogjump(int index, int [] heights , int [] dp){ + if(index == 0) return 0; + if(dp[index] != -1) return dp[index]; + int left = frogjump(index-1,heights,dp) + Math.abs(heights[index] - heights[index-1]); + int right = Integer.MAX_VALUE; + if(index > 1) right = frogjump(index-2,heights,dp) + Math.abs(heights[index] - heights[index-2]); + return Math.min(left,right); + } + } diff --git a/DP/climbStairs.java b/DP/climbStairs.java index 4c3370c..3abe68e 100644 --- a/DP/climbStairs.java +++ b/DP/climbStairs.java @@ -1,2 +1,32 @@ -package com.DP;public class climbStairs { +package com.DP; + +public class climbStairs { + public static void main(String[] args) { + + } + static int iterative(int n){ + if(n == 0) return 0; + if(n == 1) return 1; + if(n == 2) return 2; + int oneStepBefore = 2; + int twoStepBefore = 1; + int res = 0 ; + for(int i = 2 ; i < n ; i++ ){ + res = oneStepBefore + twoStepBefore ; + twoStepBefore = oneStepBefore; + oneStepBefore = res; + } + return res; + } + + static int recursive(int n){ + if(n<=1){ + return 1; + }else{ + int left = recursive(n-1); + int right = recursive(n-2); + return left + right; + } + } + } diff --git a/DSA/BST.java b/DSA/BST.java index d4a7d54..67babf8 100644 --- a/DSA/BST.java +++ b/DSA/BST.java @@ -1,2 +1,50 @@ -package com.DSA;public class BST { +package com.DSA; + +public class BST { + public class Node{ + private int value; + private int height; + private Node left; + private Node right; + + public Node(int value){ + this.value = value; + } + + public int getValue(){ + return value; + } + } + private Node root; + public BST(){ + + } + public int height(Node node){ + if(node == null){ + return -1; + } + return node.height; + } + + public boolean isEmpty(){ + return root == null; + } + + public void display(){ + display(root,"Root Node : "); + } + private void display(Node node, String details){ + if(node == null){ + return ; + } + System.out.println(details + node.getValue()); + display(node.left, "Left Child of "+node.getValue() + " : "); + display(node.right, "Right Child of "+node.getValue() + " : "); + } + + + + public static void main(String[] args) { + + } } diff --git a/DSA/BinaryTree.java b/DSA/BinaryTree.java index 15cf455..b80a4fd 100644 --- a/DSA/BinaryTree.java +++ b/DSA/BinaryTree.java @@ -1,2 +1,84 @@ -package com.DSA;public class BinaryTree { +package com.DSA; + +import java.util.Scanner; + +public class BinaryTree { + private static class Node{ + int value; + Node left; + Node right; + + public Node(int value){ + this.value = value; + } + } + private Node root; + //insertion + public void populate(Scanner scanner){ + System.out.println("Enter the root node: "); + int value = scanner.nextInt(); + root = new Node(value); + populate(scanner,root); + } + + private void populate(Scanner scanner,Node node){ + System.out.println("Do you want to enter left of "+ node.value); + boolean left = scanner.nextBoolean(); + if(left){ + System.out.println("Enter the value of the left of "+ node.value); + int value = scanner.nextInt(); + node.left = new Node(value); + populate(scanner,node.left); + } + System.out.println("Do you want to enter right of "+ node.value); + boolean right = scanner.nextBoolean(); + if(right){ + System.out.println("Enter the value of the right of "+ node.value); + int value = scanner.nextInt(); + node.right = new Node(value); + populate(scanner,node.right); + } + } + public void display(){ + display(root,""); + } + private void display(Node node,String indent){ + if(node == null){ + return ; + } + System.out.println(indent + node.value); + display(node.left , indent + "\t"); + display(node.right , indent + "\t"); + } + public void prettyDisplay(){ + prettyDisplay(root,0); + + } + private void prettyDisplay(Node node, int level){ + if(node == null){ + return ; + } + prettyDisplay(node.right , level+1); + + if(level != 0 ){ + for(int i =0; i "+ node.value); + }else{ + System.out.println(node.value); + } + prettyDisplay(node.left,level+1); + + } + + public static void main(String[] args) { + Scanner sc =new Scanner(System.in); + BinaryTree tree = new BinaryTree(); + tree.populate(sc); +// tree.display(); + tree.prettyDisplay(); + + + } } diff --git a/DSA/FIndBadVersion.java b/DSA/FIndBadVersion.java new file mode 100644 index 0000000..9162283 --- /dev/null +++ b/DSA/FIndBadVersion.java @@ -0,0 +1,30 @@ +package com.DSA; + +public class FIndBadVersion { + public static void main(String[] args) { + + } + //First Bad Version + public static int firstBadVersion(int n) { + if(n == 0 || n == 1){ + return 1; + } + + int start = 0; + int end = n; + int ans = 0; + while(start <= end){ + int mid = start+(end-start)/2; + // predefined api +// boolean x = isBadVersion(mid); +// if(x==true){ +// ans = mid; +// end = mid-1; +// } +// else{ +// start = mid+1; +// } + } + return ans; + } +} diff --git a/DSA/FindPeakElement.java b/DSA/FindPeakElement.java new file mode 100644 index 0000000..1d45e8f --- /dev/null +++ b/DSA/FindPeakElement.java @@ -0,0 +1,30 @@ +package com.DSA; + +public class FindPeakElement { + public static void main(String[] args) { + + } + // Find Peak Element + public static int findPeakElement(int[] nums) { + + if(nums.length == 1) return 0; // single element + + int n = nums.length; + + // check if 0th/n-1th index is the peak element + if(nums[0] > nums[1]) return 0; + if(nums[n-1] > nums[n-2]) return n-1; + + // search in the remaining array + int start = 1; + int end = n-2; + + while(start <= end) { + int mid = start + (end - start)/2; + if(nums[mid] > nums[mid-1] && nums[mid] > nums[mid+1]) return mid; + else if(nums[mid] < nums[mid-1]) end = mid - 1; + else if(nums[mid] < nums[mid+1]) start = mid + 1; + } + return -1; // dummy return statement + } +} diff --git a/DSA/NdoubleExist.java b/DSA/NdoubleExist.java new file mode 100644 index 0000000..b6dea98 --- /dev/null +++ b/DSA/NdoubleExist.java @@ -0,0 +1,21 @@ +package com.DSA; + +public class NdoubleExist { + public static void main(String[] args) { + + } +//Check If N and Its Double Exist + public static boolean checkIfExist(int[] arr) { + for(int i = 0; i < arr.length ; i++){ + for(int j = 0; j < arr.length ; j++){ + if(i==j){ + continue; + } + if(arr[i] == 2 * arr[j]){ + return true; + } + } + } + return false; + } +} diff --git a/DSA/Search2DMatrix.java b/DSA/Search2DMatrix.java new file mode 100644 index 0000000..84a178b --- /dev/null +++ b/DSA/Search2DMatrix.java @@ -0,0 +1,38 @@ +package com.DSA; + +public class Search2DMatrix { + //74. Search a 2D Matrix + public static void main(String[] args) { + int [][] matrix = {{1,3,5,7},{10,11,16,20},{23,30,34,60}}; + System.out.println(searchMatrix(matrix,3)); + } + public static boolean searchMatrix(int[][] matrix, int target) { + for(int i = 0; i < matrix.length ; i++){ + for(int j = 0; j < matrix[i].length ; j++){ + int temp = matrix[i].length - 1 ; + if(target > matrix[i][temp]){ + break; + }else{ + return helper(matrix , i , target); + } + } + } + return false; + } + + private static boolean helper(int [][] matrix , int row , int target){ + int start = 0; + int end = matrix[row].length; + while(start <= end){ + int mid = start + (end - start)/2; + if(matrix[row][mid] == target){ + return true; + }else if(matrix[row][mid] < target){ + start = mid+1; + }else{ + end = mid - 1; + } + } + return false; + } +} diff --git a/DSA/SingleNonDuplicate.java b/DSA/SingleNonDuplicate.java new file mode 100644 index 0000000..60fe9c6 --- /dev/null +++ b/DSA/SingleNonDuplicate.java @@ -0,0 +1,24 @@ +package com.DSA; + +public class SingleNonDuplicate { + public static void main(String[] args) { + + } + //Single Element in a Sorted Array + + public static int singleNonDuplicate(int[] nums) { + int left = 0, right = nums.length - 1; + while (left < right) { + int mid = (left + right) / 2; + if (mid % 2 == 1) { + mid--; + } + if (nums[mid] != nums[mid + 1]) { + right = mid; + } else { + left = mid + 2; + } + } + return nums[left]; + } +} diff --git a/DSA/Sqrt.java b/DSA/Sqrt.java new file mode 100644 index 0000000..ab442d5 --- /dev/null +++ b/DSA/Sqrt.java @@ -0,0 +1,23 @@ +package com.DSA; + +public class Sqrt { + public static void main(String[] args) { + + } + //Sqrt(x) + public static int singleNonDuplicate(int[] nums) { + int left = 0, right = nums.length - 1; + while (left < right) { + int mid = (left + right) / 2; + if (mid % 2 == 1) { + mid--; + } + if (nums[mid] != nums[mid + 1]) { + right = mid; + } else { + left = mid + 2; + } + } + return nums[left]; + } +} diff --git a/DSA/SubSet.java b/DSA/SubSet.java index 93b8904..fc6aff3 100644 --- a/DSA/SubSet.java +++ b/DSA/SubSet.java @@ -35,7 +35,7 @@ static List> subsetDuplicate(int arr[]){ start =0 ; //but if current and previous element is same ,then s = e + 1 if(i > 0 && arr[i] == arr[i-1]){ - start =end +1; + start =end + 1; } end =outer.size() -1 ; int n =outer.size(); diff --git a/DSA/TwoSum2.java b/DSA/TwoSum2.java new file mode 100644 index 0000000..0c08c35 --- /dev/null +++ b/DSA/TwoSum2.java @@ -0,0 +1,27 @@ +package com.DSA; + +public class TwoSum2 { + public static void main(String[] args) { + + } + //Two Sum II - Input Array Is Sorted + public static int[] twoSum(int[] numbers, int target) { + int [] res = {-1,-1}; + int right = numbers.length-1; + int left = 0; + while(left <= right){ + int sum = numbers[left] + numbers[right]; + if(sum == target){ + res[0] = left+1; + res[1] = right+1; + break; + }else if(sum > target){ + right--; + }else{ + left++; + } + + } + return res; + } +} diff --git a/DSA/validPerfectSquare.java b/DSA/validPerfectSquare.java new file mode 100644 index 0000000..f77490c --- /dev/null +++ b/DSA/validPerfectSquare.java @@ -0,0 +1,27 @@ +package com.DSA; + +public class validPerfectSquare { + public static void main(String[] args) { + + } + //Valid Perfect Square + public static boolean isPerfectSquare(int num) { + if(num == 0 || num == 1){ + return true; + } + int start = 0; + int end = num; + int mid = -1; + while(start <= end){ + mid = start + (end - start)/2; + if((long)mid * mid == (long)num){ + return true; + }else if((long)mid * mid > (long)num){ + end = mid - 1; + }else{ + start = mid + 1; + } + } + return false; + } +} diff --git a/Java_Classes/AI.java b/Java_Classes/AI.java index f86614f..d5a29ff 100644 --- a/Java_Classes/AI.java +++ b/Java_Classes/AI.java @@ -1,4 +1,4 @@ -package Java_Classes; +package com.Java_Classes; import javax.sound.sampled.*; import java.io.IOException; import java.sql.Time; diff --git a/Java_Classes/AccessStatic.java b/Java_Classes/AccessStatic.java index 1fd6111..11a0765 100644 --- a/Java_Classes/AccessStatic.java +++ b/Java_Classes/AccessStatic.java @@ -1,4 +1,4 @@ -package Java_Classes; +package com.Java_Classes; //How Static works and accessibility of static variable class Demo3{ int a,b; diff --git a/Java_Classes/AnimalApp.java b/Java_Classes/AnimalApp.java index 7258dc2..ddde5cb 100644 --- a/Java_Classes/AnimalApp.java +++ b/Java_Classes/AnimalApp.java @@ -1,4 +1,4 @@ -package Java_Classes; +package com.Java_Classes; //Overriding In Java class Animal{ void eat() diff --git a/Java_Classes/AnimalAppPM.java b/Java_Classes/AnimalAppPM.java index 9aa1d67..46b47f6 100644 --- a/Java_Classes/AnimalAppPM.java +++ b/Java_Classes/AnimalAppPM.java @@ -1,4 +1,4 @@ -package Java_Classes; +package com.Java_Classes; // class Animal2 { void eat() diff --git a/Java_Classes/ArrayListDemo.java b/Java_Classes/ArrayListDemo.java index d6b1793..b63c6c5 100644 --- a/Java_Classes/ArrayListDemo.java +++ b/Java_Classes/ArrayListDemo.java @@ -1,4 +1,4 @@ -package Java_Classes; +package com.Java_Classes; import java.util.ArrayList; import java.util.Scanner; diff --git a/Java_Classes/ArrayListDemo2.java b/Java_Classes/ArrayListDemo2.java index 67bf681..47dac8b 100644 --- a/Java_Classes/ArrayListDemo2.java +++ b/Java_Classes/ArrayListDemo2.java @@ -1,4 +1,4 @@ -package Java_Classes; +package com.Java_Classes; import java.util.ArrayList; import java.util.Iterator; diff --git a/Java_Classes/At1.java b/Java_Classes/At1.java index 25b2946..7b4e381 100644 --- a/Java_Classes/At1.java +++ b/Java_Classes/At1.java @@ -1,4 +1,4 @@ -package Java_Classes; +package com.Java_Classes; import java.util.Scanner; public class At1{ public static void main(String[] args) { diff --git a/Java_Classes/AtmMachine.java b/Java_Classes/AtmMachine.java index 1b92933..c765ffe 100644 --- a/Java_Classes/AtmMachine.java +++ b/Java_Classes/AtmMachine.java @@ -1,4 +1,4 @@ -package Java_Classes; +package com.Java_Classes; class Account{ private int balance =6000; diff --git a/Java_Classes/BirdApp.java b/Java_Classes/BirdApp.java index 74c836e..a114c3e 100644 --- a/Java_Classes/BirdApp.java +++ b/Java_Classes/BirdApp.java @@ -1,4 +1,4 @@ -package Java_Classes; +package com.Java_Classes; abstract class Bird{ abstract void fly(); abstract void eat(); diff --git a/Java_Classes/BlocksInJava.java b/Java_Classes/BlocksInJava.java index 9a1b7bb..6fe0f05 100644 --- a/Java_Classes/BlocksInJava.java +++ b/Java_Classes/BlocksInJava.java @@ -1,4 +1,4 @@ -package Java_Classes; +package com.Java_Classes; class Demo1{ int a,b; static int x,y; diff --git a/Java_Classes/Bucket_Queue.java b/Java_Classes/Bucket_Queue.java index 0ec3fa8..af58c2a 100644 --- a/Java_Classes/Bucket_Queue.java +++ b/Java_Classes/Bucket_Queue.java @@ -1,4 +1,4 @@ -package Java_Classes; +package com.Java_Classes; public class Bucket_Queue { int x; diff --git a/Java_Classes/COC_Maths.java b/Java_Classes/COC_Maths.java index ec0251f..5cc115b 100644 --- a/Java_Classes/COC_Maths.java +++ b/Java_Classes/COC_Maths.java @@ -1,4 +1,4 @@ -package Java_Classes; +package com.Java_Classes; import java.util.Scanner; diff --git a/Java_Classes/CollectionArrayDequeDemo.java b/Java_Classes/CollectionArrayDequeDemo.java index 21c213d..ccc1b09 100644 --- a/Java_Classes/CollectionArrayDequeDemo.java +++ b/Java_Classes/CollectionArrayDequeDemo.java @@ -1,4 +1,4 @@ -package Java_Classes; +package com.Java_Classes; import java.util.ArrayDeque; import java.util.Iterator; diff --git a/Java_Classes/CollectionHashMap.java b/Java_Classes/CollectionHashMap.java index a1d39cb..6a433cd 100644 --- a/Java_Classes/CollectionHashMap.java +++ b/Java_Classes/CollectionHashMap.java @@ -1,4 +1,4 @@ -package Java_Classes; +package com.Java_Classes; import java.util.HashMap; import java.util.Iterator; diff --git a/Java_Classes/CollectionLinkedList.java b/Java_Classes/CollectionLinkedList.java index 3de55c1..b5e0b11 100644 --- a/Java_Classes/CollectionLinkedList.java +++ b/Java_Classes/CollectionLinkedList.java @@ -1,4 +1,4 @@ -package Java_Classes; +package com.Java_Classes; import java.util.LinkedList; diff --git a/Java_Classes/CollectionSets.java b/Java_Classes/CollectionSets.java index 94a72ff..807139a 100644 --- a/Java_Classes/CollectionSets.java +++ b/Java_Classes/CollectionSets.java @@ -1,4 +1,4 @@ -package Java_Classes; +package com.Java_Classes; import java.util.TreeSet; diff --git a/Java_Classes/CollectionSorting.java b/Java_Classes/CollectionSorting.java index 2c10429..567a2cb 100644 --- a/Java_Classes/CollectionSorting.java +++ b/Java_Classes/CollectionSorting.java @@ -1,4 +1,4 @@ -package Java_Classes; +package com.Java_Classes; import java.util.ArrayList; import java.util.Collection; diff --git a/Java_Classes/CollectionStack.java b/Java_Classes/CollectionStack.java index b51042e..0eba818 100644 --- a/Java_Classes/CollectionStack.java +++ b/Java_Classes/CollectionStack.java @@ -1,4 +1,4 @@ -package Java_Classes; +package com.Java_Classes; import java.util.Iterator; import java.util.LinkedList; diff --git a/Java_Classes/ComparatorInJava.java b/Java_Classes/ComparatorInJava.java index 6739323..1bb06a5 100644 --- a/Java_Classes/ComparatorInJava.java +++ b/Java_Classes/ComparatorInJava.java @@ -1,4 +1,4 @@ -package Java_Classes; +package com.Java_Classes; import java.util.ArrayList; import java.util.Collections; diff --git a/Java_Classes/Constructor.java b/Java_Classes/Constructor.java index bdd5ccc..09b67bb 100644 --- a/Java_Classes/Constructor.java +++ b/Java_Classes/Constructor.java @@ -1,4 +1,4 @@ -package Java_Classes; +package com.Java_Classes; import java.util.Scanner; class Student { diff --git a/Java_Classes/Consumer.java b/Java_Classes/Consumer.java index 9dc169e..5963aae 100644 --- a/Java_Classes/Consumer.java +++ b/Java_Classes/Consumer.java @@ -1,4 +1,4 @@ -package Java_Classes; +package com.Java_Classes; public class Consumer implements Runnable{ Bucket_Queue bq; diff --git a/Java_Classes/CustomException.java b/Java_Classes/CustomException.java index 477b485..ab9be35 100644 --- a/Java_Classes/CustomException.java +++ b/Java_Classes/CustomException.java @@ -1,4 +1,4 @@ -package Java_Classes; +package com.Java_Classes; import java.util.Scanner; class UnderAge extends Exception { diff --git a/Java_Classes/Delegation.java b/Java_Classes/Delegation.java index 4f10ef7..970274b 100644 --- a/Java_Classes/Delegation.java +++ b/Java_Classes/Delegation.java @@ -1,4 +1,4 @@ -package Java_Classes; +package com.Java_Classes; class Os { Os() diff --git a/Java_Classes/DeligationEg.java b/Java_Classes/DeligationEg.java index 230e78a..5cd2c5d 100644 --- a/Java_Classes/DeligationEg.java +++ b/Java_Classes/DeligationEg.java @@ -1,4 +1,4 @@ -package Java_Classes; +package com.Java_Classes; class Knowledge { Knowledge() diff --git a/Java_Classes/DeligationInJava.java b/Java_Classes/DeligationInJava.java index be16c0d..ea5a804 100644 --- a/Java_Classes/DeligationInJava.java +++ b/Java_Classes/DeligationInJava.java @@ -1,4 +1,4 @@ -package Java_Classes; +package com.Java_Classes; //Composed objects Heart and Brain class Heart { diff --git a/Java_Classes/DuckNumber.java b/Java_Classes/DuckNumber.java index c6f1fd7..bfaa775 100644 --- a/Java_Classes/DuckNumber.java +++ b/Java_Classes/DuckNumber.java @@ -1,4 +1,4 @@ -package Java_Classes; +package com.Java_Classes; import java.util.Scanner; //Lec 37 public class DuckNumber { diff --git a/Java_Classes/DuckingInJava.java b/Java_Classes/DuckingInJava.java index 305aaca..be078f7 100644 --- a/Java_Classes/DuckingInJava.java +++ b/Java_Classes/DuckingInJava.java @@ -1,4 +1,4 @@ -package Java_Classes; +package com.Java_Classes; class Try { void func1() diff --git a/Java_Classes/EvenPosition.java b/Java_Classes/EvenPosition.java index 0f4ca2c..70c5c69 100644 --- a/Java_Classes/EvenPosition.java +++ b/Java_Classes/EvenPosition.java @@ -1,4 +1,4 @@ -package Java_Classes; +package com.Java_Classes; import java.util.Scanner; //print even position times even elements public class EvenPosition { diff --git a/Java_Classes/Exception_Handling.java b/Java_Classes/Exception_Handling.java index 074f462..3ed5b72 100644 --- a/Java_Classes/Exception_Handling.java +++ b/Java_Classes/Exception_Handling.java @@ -1,4 +1,4 @@ -package Java_Classes; +package com.Java_Classes; import java.util.Scanner; public class Exception_Handling { public static void main(String[] args) { diff --git a/Java_Classes/GDF.java b/Java_Classes/GDF.java index 506ca4e..fb36d28 100644 --- a/Java_Classes/GDF.java +++ b/Java_Classes/GDF.java @@ -1,4 +1,4 @@ -package Java_Classes; +package com.Java_Classes; import java.util.Scanner; // Java program to find the prime numbers diff --git a/Java_Classes/Geometry.java b/Java_Classes/Geometry.java index e428ea2..53d7133 100644 --- a/Java_Classes/Geometry.java +++ b/Java_Classes/Geometry.java @@ -1,4 +1,4 @@ -package Java_Classes; +package com.Java_Classes; import java.util.Scanner; //abstraction efficient method --> Impure abstraction= abstract method+concrete methods import static java.lang.Math.PI; diff --git a/Java_Classes/GuessRandomNo.java b/Java_Classes/GuessRandomNo.java index 9c02b95..a35efe2 100644 --- a/Java_Classes/GuessRandomNo.java +++ b/Java_Classes/GuessRandomNo.java @@ -1,4 +1,4 @@ -package Java_Classes; +package com.Java_Classes; import java.util.Random; import java.util.Scanner; diff --git a/Java_Classes/HashMapApplication.java b/Java_Classes/HashMapApplication.java index 2580f66..6d39dae 100644 --- a/Java_Classes/HashMapApplication.java +++ b/Java_Classes/HashMapApplication.java @@ -1,4 +1,4 @@ -package Java_Classes; +package com.Java_Classes; import java.util.*; diff --git a/Java_Classes/HashSetDemo.java b/Java_Classes/HashSetDemo.java index caba8ef..64d0e29 100644 --- a/Java_Classes/HashSetDemo.java +++ b/Java_Classes/HashSetDemo.java @@ -1,4 +1,4 @@ -package Java_Classes; +package com.Java_Classes; import java.util.HashSet; diff --git a/Java_Classes/HashingInJava.java b/Java_Classes/HashingInJava.java index 0472791..7d2dfa5 100644 --- a/Java_Classes/HashingInJava.java +++ b/Java_Classes/HashingInJava.java @@ -1,4 +1,4 @@ -package Java_Classes; +package com.Java_Classes; import java.util.Scanner; diff --git a/Java_Classes/LibraryManager.java b/Java_Classes/LibraryManager.java index a842e72..61d9d7a 100644 --- a/Java_Classes/LibraryManager.java +++ b/Java_Classes/LibraryManager.java @@ -1,4 +1,4 @@ -package Java_Classes; +package com.Java_Classes; /** * @author GauravSP diff --git a/Java_Classes/LoanApp.java b/Java_Classes/LoanApp.java index 6f332c1..b55c976 100644 --- a/Java_Classes/LoanApp.java +++ b/Java_Classes/LoanApp.java @@ -1,4 +1,4 @@ -package Java_Classes; +package com.Java_Classes; import java.util.*; class Former{ float p,t,si; diff --git a/Java_Classes/LockingInThreads.java b/Java_Classes/LockingInThreads.java index 4263b8f..2dc8332 100644 --- a/Java_Classes/LockingInThreads.java +++ b/Java_Classes/LockingInThreads.java @@ -1,4 +1,4 @@ -package Java_Classes; +package com.Java_Classes; //Blocking in threads or blocking of source //case 1 --> Blocking of resources in java(When one thread is working with bat ball another thread cannot access the same resource they will go to block state until thread 1 completes its execution /* diff --git a/Java_Classes/MSword.java b/Java_Classes/MSword.java index 5f14604..8a724d7 100644 --- a/Java_Classes/MSword.java +++ b/Java_Classes/MSword.java @@ -1,4 +1,4 @@ -package Java_Classes; +package com.Java_Classes; //Demonstration of Priority Threads public class MSword implements Runnable { public void run() { diff --git a/Java_Classes/Multithreading.java b/Java_Classes/Multithreading.java index 5cfc631..e905c84 100644 --- a/Java_Classes/Multithreading.java +++ b/Java_Classes/Multithreading.java @@ -1,4 +1,4 @@ -package Java_Classes; +package com.Java_Classes; //method 1 for threading by extending thread class:) class Mythread extends Thread{ diff --git a/Java_Classes/Music.java b/Java_Classes/Music.java index ea85479..dee0eef 100644 --- a/Java_Classes/Music.java +++ b/Java_Classes/Music.java @@ -1,4 +1,4 @@ -package Java_Classes; +package com.Java_Classes; import javax.sound.sampled.AudioInputStream; import javax.sound.sampled.AudioSystem; diff --git a/Java_Classes/MusicPlayer2.java b/Java_Classes/MusicPlayer2.java index 21a2301..5695ed0 100644 --- a/Java_Classes/MusicPlayer2.java +++ b/Java_Classes/MusicPlayer2.java @@ -1,4 +1,4 @@ -package Java_Classes; +package com.Java_Classes; import javax.sound.sampled.AudioInputStream; import javax.sound.sampled.AudioSystem; import javax.sound.sampled.Clip; diff --git a/Java_Classes/MutableStrings.java b/Java_Classes/MutableStrings.java index a18e280..a942d62 100644 --- a/Java_Classes/MutableStrings.java +++ b/Java_Classes/MutableStrings.java @@ -1,4 +1,4 @@ -package Java_Classes; +package com.Java_Classes; import java.util.Scanner; diff --git a/Java_Classes/NoOfObjects.java b/Java_Classes/NoOfObjects.java index 796ee80..21ce0c6 100644 --- a/Java_Classes/NoOfObjects.java +++ b/Java_Classes/NoOfObjects.java @@ -1,4 +1,4 @@ -package Java_Classes; +package com.Java_Classes; /*class Demo5{ int a,b; static int count; diff --git a/Java_Classes/OccuranceOfAnCharacter.java b/Java_Classes/OccuranceOfAnCharacter.java index 047e190..3e4a5dd 100644 --- a/Java_Classes/OccuranceOfAnCharacter.java +++ b/Java_Classes/OccuranceOfAnCharacter.java @@ -1,4 +1,4 @@ -package Java_Classes; +package com.Java_Classes; import java.util.Scanner; public class OccuranceOfAnCharacter { diff --git a/Java_Classes/PCB2.java b/Java_Classes/PCB2.java index 3b26e87..5fdce89 100644 --- a/Java_Classes/PCB2.java +++ b/Java_Classes/PCB2.java @@ -1,4 +1,4 @@ -package Java_Classes; +package com.Java_Classes; class Producer2 implements Runnable { private Bucket_Queue2 bq; diff --git a/Java_Classes/PCB_Main.java b/Java_Classes/PCB_Main.java index 52f0926..9c84ab3 100644 --- a/Java_Classes/PCB_Main.java +++ b/Java_Classes/PCB_Main.java @@ -1,4 +1,5 @@ -package Java_Classes; +package com.Java_Classes; + //P for producer C for consumer B for Bucket class Use of wait() and notify() methods public class PCB_Main { public static void main(String[] args) { diff --git a/Java_Classes/PalindromicString.java b/Java_Classes/PalindromicString.java index 5a62d82..22c868e 100644 --- a/Java_Classes/PalindromicString.java +++ b/Java_Classes/PalindromicString.java @@ -1,4 +1,4 @@ -package Java_Classes; +package com.Java_Classes; import java.util.Arrays; import java.util.Scanner; diff --git a/Java_Classes/PlaneAppWI.java b/Java_Classes/PlaneAppWI.java index 4fcd7e9..ff266bd 100644 --- a/Java_Classes/PlaneAppWI.java +++ b/Java_Classes/PlaneAppWI.java @@ -1,4 +1,4 @@ -package Java_Classes; +package com.Java_Classes; //Plane app Without inheritance not efficient mathode Go to line 80 for efficient method /* diff --git a/Java_Classes/PriorityQueue1.java b/Java_Classes/PriorityQueue1.java index 1be6164..c032846 100644 --- a/Java_Classes/PriorityQueue1.java +++ b/Java_Classes/PriorityQueue1.java @@ -1,4 +1,4 @@ -package Java_Classes; +package com.Java_Classes; import java.util.PriorityQueue; import java.util.Scanner; diff --git a/Java_Classes/Producer.java b/Java_Classes/Producer.java index 2dde051..825b729 100644 --- a/Java_Classes/Producer.java +++ b/Java_Classes/Producer.java @@ -1,4 +1,4 @@ -package Java_Classes; +package com.Java_Classes; public class Producer implements Runnable{ private Bucket_Queue bq; diff --git a/Java_Classes/QuizApp.java b/Java_Classes/QuizApp.java index 7e030be..b4b1d0c 100644 --- a/Java_Classes/QuizApp.java +++ b/Java_Classes/QuizApp.java @@ -1,4 +1,4 @@ -package Java_Classes; +package com.Java_Classes; import java.util.Scanner; class Question { diff --git a/Java_Classes/SplitStringIntoTokens.java b/Java_Classes/SplitStringIntoTokens.java index 5a92bfc..37f5f1c 100644 --- a/Java_Classes/SplitStringIntoTokens.java +++ b/Java_Classes/SplitStringIntoTokens.java @@ -1,4 +1,4 @@ -package Java_Classes; +package com.Java_Classes; import java.util.Scanner; import java.util.StringTokenizer; diff --git a/Java_Classes/Staff.java b/Java_Classes/Staff.java index 868974e..fd3b02b 100644 --- a/Java_Classes/Staff.java +++ b/Java_Classes/Staff.java @@ -1,2 +1,66 @@ -package com.Java_Classes;public class Staff { +package com.Java_Classes; + class Staff1{ + String name; + int id; + public Staff1(String name , int id){ + this.name = name; + this.id = id; + System.out.println("Staff Class Created"); + } + void display(){ + System.out.println("Staff name : "+ this.name + "\nId : "+ this.id); + } +} +class Teacher extends Staff1{ + String subject; + public Teacher(String name, int id ,String subject){ + super(name,id); + this.subject = subject; + System.out.println("Teacher Object Created"); + } + + void display(){ + System.out.println("Teacher name : "+ this.name + "\nId : "+ this.id + "\nSub: "+ this.subject); + } + +} +class Officer extends Staff1{ + String grade; + public Officer(String name , int id, String grade){ + super(name,id); + this.grade = grade; + System.out.println("Officer object it is"); + } + void display(){ + System.out.println("Officer name : "+ this.name + "\nId : "+ this.id + "\nGrade: "+ this.grade); + } +} + +class Typist extends Staff1{ + int speed; + public Typist(String name , int id, int speed){ + super(name,id); + this.speed = speed; + System.out.println("Typist object it is"); + } +} + +class Regular extends Typist{ + public Regular(String name , int id , int speed){ + super(name,id,speed); + } + void display(){ + System.out.println("Regular Typist name : "+ this.name + "\nId : "+ this.id + "\nSpeed: "+ this.speed + "wpm"); + } +} +class Casual extends Typist{ + public Casual(String name , int id , int speed){ + super(name,id,speed); + } + void display(){ + System.out.println("Casual Typist name : "+ this.name + "\nId : "+ this.id + "\nSpeed: "+ this.speed + "wpm"); + } +} +public class Staff { + } diff --git a/Java_Classes/StaticVsNonstatic.java b/Java_Classes/StaticVsNonstatic.java index c891513..22b2050 100644 --- a/Java_Classes/StaticVsNonstatic.java +++ b/Java_Classes/StaticVsNonstatic.java @@ -1,4 +1,4 @@ -package Java_Classes; +package com.Java_Classes; //Principal: Static block is executed only once because it is independent of no. of object Where non static block is dependent on it. class Demo4{ static { diff --git a/Java_Classes/StringInterning.java b/Java_Classes/StringInterning.java index bb9901e..9a3f794 100644 --- a/Java_Classes/StringInterning.java +++ b/Java_Classes/StringInterning.java @@ -1,4 +1,4 @@ -package Java_Classes; +package com.Java_Classes; import java.util.Scanner; //1.Interning--> The process of the copy the string from Non-constant string pool to Constant String pool is called Interning public class StringInterning { diff --git a/Java_Classes/StringPractice.java b/Java_Classes/StringPractice.java index 2ff035f..13afc39 100644 --- a/Java_Classes/StringPractice.java +++ b/Java_Classes/StringPractice.java @@ -1,4 +1,4 @@ -package Java_Classes; +package com.Java_Classes; import java.util.Locale; diff --git a/Java_Classes/StringsDemo.java b/Java_Classes/StringsDemo.java index 0d37609..148f801 100644 --- a/Java_Classes/StringsDemo.java +++ b/Java_Classes/StringsDemo.java @@ -1,4 +1,4 @@ -package Java_Classes; +package com.Java_Classes; public class StringsDemo { public static void main(String[] args) { diff --git a/Java_Classes/Test.java b/Java_Classes/Test.java index a4617e5..b46c16f 100644 --- a/Java_Classes/Test.java +++ b/Java_Classes/Test.java @@ -1,4 +1,4 @@ -package Java_Classes; +package com.Java_Classes; import java.util.Scanner; abstract class Shape1 { int length,breath; diff --git a/Java_Classes/ThreadingWithExtend.java b/Java_Classes/ThreadingWithExtend.java index c79bf89..0ccfbee 100644 --- a/Java_Classes/ThreadingWithExtend.java +++ b/Java_Classes/ThreadingWithExtend.java @@ -1,4 +1,4 @@ -package Java_Classes; +package com.Java_Classes; import java.util.Scanner; diff --git a/Java_Classes/ThreadingWithImplement.java b/Java_Classes/ThreadingWithImplement.java index 899d01b..c315d3c 100644 --- a/Java_Classes/ThreadingWithImplement.java +++ b/Java_Classes/ThreadingWithImplement.java @@ -1,4 +1,4 @@ -package Java_Classes; +package com.Java_Classes; import java.util.Scanner; diff --git a/Java_Classes/ThreadsDemo.java b/Java_Classes/ThreadsDemo.java index 61dc8bc..073ff0c 100644 --- a/Java_Classes/ThreadsDemo.java +++ b/Java_Classes/ThreadsDemo.java @@ -1,4 +1,4 @@ -package Java_Classes; +package com.Java_Classes; import java.util.Scanner; //This is not Threading this is called procedural execution of a program or The program executed by only one thread and step by step diff --git a/Java_Classes/ThrowDemo.java b/Java_Classes/ThrowDemo.java index e826978..270c65e 100644 --- a/Java_Classes/ThrowDemo.java +++ b/Java_Classes/ThrowDemo.java @@ -1,4 +1,4 @@ -package Java_Classes; +package com.Java_Classes; class Try1 { diff --git a/Java_Classes/ThrowDemo2.java b/Java_Classes/ThrowDemo2.java index 4dbf503..d783a2c 100644 --- a/Java_Classes/ThrowDemo2.java +++ b/Java_Classes/ThrowDemo2.java @@ -1,4 +1,4 @@ -package Java_Classes; +package com.Java_Classes; import java.util.Scanner; /*Throwing Exception Manually public class ThrowDemo2 { diff --git a/Java_Classes/compareToDemo.java b/Java_Classes/compareToDemo.java index 7aae128..023d5c0 100644 --- a/Java_Classes/compareToDemo.java +++ b/Java_Classes/compareToDemo.java @@ -1,4 +1,4 @@ -package Java_Classes; +package com.Java_Classes; import java.util.Scanner; public class compareToDemo { diff --git a/Java_Classes/interfaces2.java b/Java_Classes/interfaces2.java index 44f586f..6bcd33a 100644 --- a/Java_Classes/interfaces2.java +++ b/Java_Classes/interfaces2.java @@ -1,4 +1,4 @@ -package Java_Classes; +package com.Java_Classes; interface Connection { void connect(); diff --git a/Java_Classes/interfacesInJava.java b/Java_Classes/interfacesInJava.java index bfe19c8..f45f11b 100644 --- a/Java_Classes/interfacesInJava.java +++ b/Java_Classes/interfacesInJava.java @@ -1,4 +1,4 @@ -package Java_Classes; +package com.Java_Classes; interface Compute { void add(); diff --git a/Java_Classes/player.java b/Java_Classes/player.java index 3d5de43..e99daae 100644 --- a/Java_Classes/player.java +++ b/Java_Classes/player.java @@ -1,4 +1,4 @@ -package Java_Classes; +package com.Java_Classes; import javax.sound.sampled.AudioInputStream; import java.util.*; import javax.sound.sampled.AudioInputStream; diff --git a/Java_Classes/staticInJava.java b/Java_Classes/staticInJava.java index db01e60..c18d987 100644 --- a/Java_Classes/staticInJava.java +++ b/Java_Classes/staticInJava.java @@ -1,4 +1,4 @@ -package Java_Classes; +package com.Java_Classes; class Demo{ int a,b; static int x,y; diff --git a/Java_Classes/staticMethod.java b/Java_Classes/staticMethod.java index 054297c..c1051ae 100644 --- a/Java_Classes/staticMethod.java +++ b/Java_Classes/staticMethod.java @@ -1,4 +1,4 @@ -package Java_Classes; +package com.Java_Classes; class Demo2{ int a,b; static int x,y; diff --git a/Java_Classes/stringsInJava.java b/Java_Classes/stringsInJava.java index 9f03112..af1aad7 100644 --- a/Java_Classes/stringsInJava.java +++ b/Java_Classes/stringsInJava.java @@ -1,4 +1,4 @@ -package Java_Classes; +package com.Java_Classes; import java.util.Scanner; //String functions In java public class stringsInJava { diff --git a/Practice/JumpGame.java b/Practice/JumpGame.java new file mode 100644 index 0000000..e9041c9 --- /dev/null +++ b/Practice/JumpGame.java @@ -0,0 +1,2 @@ +package com.Practice;public class JumpGame { +} diff --git a/Practice/StrongPasswordChecker.java b/Practice/StrongPasswordChecker.java new file mode 100644 index 0000000..7b0b2ae --- /dev/null +++ b/Practice/StrongPasswordChecker.java @@ -0,0 +1,2 @@ +package com.Practice;public class StringPasswordChecker { +}