Merge branch 'main' of https://github.com/kunal-kushwaha/DSA-Bootcamp…

…-Java

SYLLABUS.md

@@ -5,44 +5,44 @@
 - Complete custom implementation of all Data Structures and Algorithms.
 
 ## Lectures
-- Complete Git & GitHub Course
-- Introduction to Programming
-    - Types of languages
-    - Memory management
-- Flow of the program
-    - Flowcharts
-    - Pseudocode
-- Introduction to Java
-    - Introduction
-    - How it works 
-    - Setup Installation
-    - Input and Output in Java
-    - Conditionals & Loops in Java
-        - if-else
-        - loops
-        - Switch statements
-    - Data-types
-    - Coding best practices
-- Functions
-    - Introduction
-    - Scoping in Java
-    - Shadowing
-    - Variable Length Arguments
-    - Overloading
-- Arrays
-    - Introduction
-    - Memory management
-    - Input and Output
-    - ArrayList Introduction
+- [Complete Git & GitHub Course](https://youtu.be/apGV9Kg7ics)
+- [Introduction to Programming](https://youtu.be/wn49bJOYAZM)
+    - [Types of languages](https://youtu.be/wn49bJOYAZM?t=171)
+    - [Memory management](https://youtu.be/wn49bJOYAZM?t=1488)
+- [Flow of the program](https://youtu.be/lhELGQAV4gg)
+    - [Flowcharts](https://youtu.be/lhELGQAV4gg)
+    - [Pseudocode](https://youtu.be/lhELGQAV4gg?t=715)
+- [Introduction to Java](https://youtu.be/4EP8YzcN0hQ)
+    - [Introduction](https://youtu.be/4EP8YzcN0hQ)
+    - [How it works](https://youtu.be/4EP8YzcN0hQ?t=93)
+    - [Setup Installation](https://youtu.be/4EP8YzcN0hQ?t=1486)
+    - [Input and Output in Java](https://youtu.be/TAtrPoaJ7gc)
+    - [Conditionals & Loops in Java](https://youtu.be/ldYLYRNaucM?t=88)
+        - [if-else](https://youtu.be/ldYLYRNaucM?t=88)
+        - [loops](https://youtu.be/ldYLYRNaucM?t=440)
+        - [Switch statements](https://youtu.be/mA23x39DjbI)
+    - [Data-types](https://youtu.be/TAtrPoaJ7gc?t=2800)
+    - [Coding best practices](https://youtu.be/waGfV-IoOt8)
+- [Functions](https://youtu.be/vvanI8NRlSI)
+    - [Introduction](https://youtu.be/vvanI8NRlSI)
+    - [Scoping in Java](https://youtu.be/vvanI8NRlSI?t=2801)
+    - [Shadowing](https://youtu.be/vvanI8NRlSI?t=3584)
+    - [Variable Length Arguments](https://youtu.be/vvanI8NRlSI?t=4013)
+    - [Overloading](https://youtu.be/vvanI8NRlSI?t=4327)
+- [Arrays](https://youtu.be/n60Dn0UsbEk)
+    - [Introduction](https://youtu.be/n60Dn0UsbEk)
+    - [Memory management](https://youtu.be/n60Dn0UsbEk?t=632)
+    - [Input and Output](https://youtu.be/n60Dn0UsbEk?t=1675)
+    - [ArrayList Introduction](https://youtu.be/n60Dn0UsbEk?t=4868)
     - Searching
-        - Linear Search 
-        - Binary Search
-        - Modified Binary Search
+        - [Linear Search](https://youtu.be/_HRA37X8N_Q)
+        - [Binary Search](https://youtu.be/f6UU7V3szVw)
+        - [Modified Binary Search](https://youtu.be/f6UU7V3szVw?t=2508)
         - Binary Search on 2D Arrays
     - Sorting
-        - Insertion Sort
-        - Selection Sort
-        - Bubble Sort
+        - [Insertion Sort](https://youtu.be/By_5-RRqVeE)
+        - [Selection Sort](https://youtu.be/Nd4SCCIHFWk)
+        - [Bubble Sort](https://youtu.be/F5MZyqRp_IM)
         - Count Sort
         - Radix Sort
         - Cyclic Sort

assignments/1-flow-of-program.md

@@ -5,6 +5,5 @@
 1. Input a year and find whether it is a leap year or not.
 2. Take two numbers and print the sum of both.
 3. Take a number as input and print the multiplication table for it.
-4. Take a 2 numbers as inputs and find their HCF and LCM.
-5. Keep taking numbers as inputs till the user enters ‘x’, after that print sum
-of all.
+4. Take 2 numbers as inputs and find their HCF and LCM.
+5. Keep taking numbers as inputs till the user enters ‘x’, after that print sum of all.

assignments/2-first-java.md

@@ -2,18 +2,13 @@
 
 ## Write Java programs for the following:
 
-1. Write a program to print factorial of a number, also take input.
-2. Write a program to print whether a number is even or odd, also take
+1. Write a program to print whether a number is even or odd, also take
 input.
-3. Take name as input and print a greeting message for that name.
-4. Write a program to input principle, time and rate (P, T, R) from user and
+2. Take name as input and print a greeting message for that name.
+3. Write a program to input principle, time and rate (P, T, R) from user and
 find Simple Interest.
-5. Take in two numbers and an operator (+, -, *, /) and calculate the value.
+4. Take in two numbers and an operator (+, -, *, /) and calculate the value.
 (Use if conditions)
-6. Take 2 numbers as input and print the largest number.
-7. Input a number and print all the factors of that number (use loops).
-8. Input currency in rupee and output in dollar.
-9. Take integer inputs till the user enters 0 and print the sum of all numbers
-(HINT: while loop)
-10. Take integer inputs till the user enters 0 and print the largest number from
-all.
+5. Take 2 numbers as input and print the largest number.
+6. Input currency in rupee and output in dollar.
+

assignments/3-conditionals-loops.md

@@ -24,6 +24,11 @@
 20. Total Surface Area Of Cube
 21. Fibonacci Series In Java Programs
 22. [Subtract the Product and Sum of Digits of an Integer](https://leetcode.com/problems/subtract-the-product-and-sum-of-digits-of-an-integer/)
+23. Input a number and print all the factors of that number (use loops).
+24. Take integer inputs till the user enters 0 and print the sum of all numbers
+(HINT: while loop)
+25. Take integer inputs till the user enters 0 and print the largest number from
+all.
 
 ### Intermediate Java Programs
 1. Factorial Program In Java

assignments/4-functions.md

@@ -25,10 +25,10 @@ Marks        Grade
 <=40          Fail
 
 9. Write a program to print the factorial of a number by defining a method named 'Factorial'.
-Factorial of any number n is represented by n! and is equal to 1*2*3*....*(n-1)*n. E.g.-
-4! = 1*2*3*4 = 24
-3! = 3*2*1 = 6
-2! = 2*1 = 2
+Factorial of any number n is represented by n! and is equal to 1 * 2 * 3 * .... * (n-1) *n. E.g.-
+4! = 1 * 2 * 3 * 4 = 24
+3! = 3 * 2 * 1 = 6
+2! = 2 * 1 = 2
 Also,
 1! = 1
 0! = 1

assignments/7-sorting.md

@@ -0,0 +1,35 @@
+# Videos
+- [Bubble Sort](https://youtu.be/F5MZyqRp_IM)
+- [Selection Sort](https://youtu.be/Nd4SCCIHFWk)
+- [Insertion Sort](https://youtu.be/By_5-RRqVeE)
+
+# Questions
+
+## Easy
+- [Merge Sorted Array](https://leetcode.com/problems/merge-sorted-array/)
+- [Majority Element](https://leetcode.com/problems/majority-element/)
+- [Contains Duplicate](https://leetcode.com/problems/contains-duplicate/)
+- [Missing Number](https://leetcode.com/problems/missing-number/)
+- [Intersection of Two Arrays](https://leetcode.com/problems/intersection-of-two-arrays/)
+- [Intersection of Two Arrays II](https://leetcode.com/problems/intersection-of-two-arrays-ii/)
+- [Third Maximum Number](https://leetcode.com/problems/third-maximum-number/)
+- [Assign Cookies](https://leetcode.com/problems/assign-cookies/)
+- [Array Partition I](https://leetcode.com/problems/array-partition-i/)
+- [Maximum Product of Three Numbers](https://leetcode.com/problems/maximum-product-of-three-numbers/)
+- [Sort Array By Parity](https://leetcode.com/problems/sort-array-by-parity/)
+- [Sort Array By Parity II](https://leetcode.com/problems/sort-array-by-parity-ii/)
+- [Largest Perimeter Triangle](https://leetcode.com/problems/largest-perimeter-triangle/)
+- [Squares of a Sorted Array](https://leetcode.com/problems/squares-of-a-sorted-array/)
+- [Matrix Cells in Distance Order](https://leetcode.com/problems/matrix-cells-in-distance-order/)
+- [Height Checker](https://leetcode.com/problems/height-checker/)
+- [Relative Sort Array](https://leetcode.com/problems/relative-sort-array/)
+- [Minimum Absolute Difference](https://leetcode.com/problems/minimum-absolute-difference/)
+- [Rank Transform of an Array](https://leetcode.com/problems/rank-transform-of-an-array/)
+- [Sort Integers by The Number of 1 Bits](https://leetcode.com/problems/sort-integers-by-the-number-of-1-bits/)
+- [How Many Numbers Are Smaller Than the Current Number](https://leetcode.com/problems/how-many-numbers-are-smaller-than-the-current-number/)
+- [Maximum Product of Two Elements in an Array](https://leetcode.com/problems/maximum-product-of-two-elements-in-an-array/)
+- [Average Salary Excluding the Minimum and Maximum Salary](https://leetcode.com/problems/average-salary-excluding-the-minimum-and-maximum-salary/)
+- [Make Two Arrays Equal by Reversing Sub-arrays](https://leetcode.com/problems/make-two-arrays-equal-by-reversing-sub-arrays/)
+- [Can Make Arithmetic Progression From Sequence](https://leetcode.com/problems/can-make-arithmetic-progression-from-sequence/)
+- [Sort Array by Increasing Frequency](https://leetcode.com/problems/sort-array-by-increasing-frequency/)
+- [Special Array With X Elements Greater Than or Equal X](https://leetcode.com/problems/special-array-with-x-elements-greater-than-or-equal-x/)

assignments/patterns.md

@@ -224,7 +224,7 @@ Print these patterns using loops:
         * *
          *
 
-29,      
+29.      
        *        *
        **      **
        ***    ***