README.md

DSA Notes Index

Arrays

Fundamentals

• Arrays Basics
• Brute Force Vs Optimized
• Prefix Sum

Easy

• Buy And Sell Stock
• Contains Duplicate
• Diagonal Sum
• Kadane's Algorithm
• Rearranging A Rotated Sorted Array
• Trapping Rainwater With Prefix Arrays

Medium

• Minimum Swaps
• Search In Rotated Sorted Array
• Spiral Matrix
• Staircase Search
• Three Sum

Java Fundamentals

• ASCII And Characters
• Functions And Methods
• Java Basics
• Java Math Class
• Loops And Conditions
• Method Overloading
• Nested Lists And Autoboxing
• Number System Conversions
• Operators And Expressions
• Type Casting

Java Inbuilts

• Arrays.copyOfRange()
• Arrays.sort()

Patterns

• Pattern Thinking

Searching

• Binary Search

Sorting

Easy

• Selection Sort
• Bubble Sort
• Insertion Sort

Medium

• Counting Sort
• Merge Sort

Strings

Easy

• Palindrome

Two Pointers

• Two Pointers

Easy

• Merge Sorted Array

Medium

• Container With Most Water

Hard

• Trapping Rainwater