DSA/algorithms/Python

Python

Arrays

• Count Inversions
• Majority Element
• Rotate Array
• Missing Number
• Remove duplicate items
• Dutch National Flag Algorithm
• Max Sub Array Sum

Linked Lists

• Doubly
• Singly
• Reverse List
• Middle Node
• Cycle Detection and Removal

Dictionaries

• Two Sum

Multiplication

• Karatsuba

Recursion

• Factorial
• n-th Fibonacci number
• Recursive Insertion Sort
• Recursive Sum of n numbers
• GCD by Euclid's Algorithm

Scheduling

• Interval Scheduling

Searching

• Binary Search
• Jump Search
• Linear Search
• Ternary Search
• Interpolation Search
• Uniform Cost Search
• Breath First Search

Sorting

• Bubble Sort
• Comb Sort
• Count Sort
• Insertion Sort
• Quicksort
• Selection Sort
• Heap Sort
• Radix Sort
• Shell Sort
• Merge sort

Strings

• Is Good Str
• Palindrome
• Word Count
• Remove Duplicates from a String
• First Non Repeating Character
• Longest Common Subsequence
• Unique Character
• Add String
• Rabin Karp algorithm
• Find all permutations
• Roman to Int

Dynamic Programming

• Print Fibonacci Series Up To N-th Term
• Sum Up To N-th Term Of Fibonacci Series
• N-th Term Of Fibonacci Series
• Catalan Sequence
• 0/1 Knapsack Problem
• Levenshtein distance

Graphs

• Simple Graph
• BFS SEQUENCE
• Depth First Search

Trees

• Binary Tree
• Binary Search Tree

Queues

• First in First out Queue

Number Theory

• Prime Number Checker