Strivers A2Z DSA Course/Sheet

These are my solutions to the problems in Strivers A2Z DSA Course/Sheet

Problems

Section 1.1 Programming Language Basics

1. Data Types
2. If Else Statements
3. Switch Statement
4. For Loops
5. Functions

Section 1.2 Build-Up Logical Thinking

1. Patterns

Section 1.4 Basic Maths

1. Count Digits
2. Reverse A Number
3. Palindrome
4. LCM and GCD
5. Armstrong Numbers
6. Sum of Divisors
7. Minimum no.of jumps

Section 1.5 Basic Recursion

1. Print name N times
2. Print 1 to N
3. Print N to 1
4. Sum of Series
5. Factorials
6. Reverse an Array
7. Palindrome
8. Fibonacci

Section 1.6 Basic Hashing

1. Counting Frequencies
2. 1. Find Highest and Lowest Frequency Elements
   2. Finding Highest Possible Frequency

Section 2.1 Sorting

1. Selection Sort
2. Bubble Sort
3. Insertion Sort
4. Merge Sort
5. Quick Sort

Section 3.1 Arrays - Easy

1. Largest Element in the Array
2. 1. Second Largest and Smallest Elements
   2. Top K Frequency Elements in the Array
3. 1. Check if Array is sorted
   2. Check if Array is sorted and rotated
4. 1. Remove duplicated from sorted array
   2. Remove duplicates from sorted array in place
5. Left rotate an array by one place
6. 1. Left rotate an array by D places
   2. Right rotate an array by k places
7. Move zeroes to the end
8. Linear Search
9. Find the Union
10. Missing Number
11. 1. Traffic
    2. Maximum Consecutive Ones
12. 1. Find the single elements in the sorted array
    2. Find single element in unsorted array
13. Find length of longest subarray with sum K (positives)
14. Find length of longest subarray with sum K (positives and negatives)

Section 3.2 Arrays - Medium

1. Two Sum Problem
2. Sort 0-1-2
3. Majority Element