Anamika1-cpu / 151-Days-of-Learning-DSA

151 Days of Learning DSA

151-Days-of-Learning-DSA

Conversion

• Binary to Decimal
• Decimal to Binary

Array

Find duplicate Number

Find Pivot Index/Equillibrium Index

Missing Number in Array

Sort 012 (Dutch National Flag Problem)

Binary Search

• Searching element in sorted array
• First and Last occurrence
• Peak Index in Mountain array
• Count Zeroes
• Searching element in rotated & sorted array
• Find Sqrt of a number
• k Different pairs in an array
• Allocate minimum number of Pages

Two pointer

• Key-Pair/Two-Sum
• Move all negative to Left side
• Remove duplicates from sorted array

Sliding Window

• Maximum Average Subarray

2D Array

• Transpose of an Array
• Search in a Matrix
• Spiral Order of a 2D Array

Recursion

Subsequences of a String

Check Palindrome of a String

Remove all Occurrences of a SubString

Sorting

Bubble Sort

Insertion sort

String

Custom sort string

Decode the message

Minimum amount of time to collect garbage

Book allocation problem

Minimum Time Difference

Remove all adjacent duplicates from string

Find and replace the pattern

Longest Common Prefix

Palindromic Substring

Reverse only letters

Valid Anagram

Reverse only vowels

VAlid Palindrome remove atmost one char

Zigzag Conversion

String Compression

String to Integer

Integer to Roman

Reorganize a String

Largest Number

Linked List

• Linked List Insertion
• Insert in Sorted Linked List
• Intersection of 2 Linked List
• LL Palindrome Check
• Merge 2 sorted Linked lists
• Nth Node from end of LL
• Add 1 in Linked List
• Odd Even LL
• Swapping the nodes in LL
• Copy LL through Random pointer
• Delete N nodes After M nodes
• Delete Node without Head pointer
• Deletion of nth Node
• Remove Duplicates from LL
• Detect Loop in LL
• Get starting point of Loop
• Remove Loop in LL
• Reverse the LL
• Rotate the LL
• Sort LL containing 0,1 and 2's
• Sort LL using Merge Sort
• Double a number represent by LL
• Find middle element of Linked List
• Find min and max b/w critical points of Linked List
• Flattening a Linked List

Stack

• Creating stack using Array
• Insertion at Bottom in Stack
• Finding Middle element in Stack
• Deleting Middle element in Stack
• Reverse the Stack
• Insert element in sorted Stack
• Sort a Stack
• Get minimum element from the Stack
• Implementation of 2 stacks from Array
• Valid Parentheses
• Expression contains redundant bracket or not
• Min Stack
• Next Smaller Element
• Largest Area in Histogram

Queue

1. Implementation of Queue using Array
2. Reverse A Queue
3. Reverse k elements in Queue