shway
/
DSA
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity
DSA/algorithms/Python/README.md

2.0 KiB
Raw Blame History

Python

Arrays

  1. Count Inversions
  2. Majority Element
  3. Rotate Array
  4. Missing Number

Linked Lists

  1. Doubly
  2. Singly

Multiplication

  1. Karatsuba

Recursion

  1. Factorial
  2. n-th Fibonacci number
  3. Recursive Insertion Sort

Scheduling

  1. Interval Scheduling

Searching

  1. Binary Search
  2. Jump Search
  3. Linear Search
  4. Ternary Search
  5. Interpolation Search

Sorting

  1. Bubble Sort
  2. Comb Sort
  3. Insertion Sort
  4. Quicksort
  5. Selection Sort
  6. Heap Sort
  7. Radix Sort
  8. Shell Sort
  9. Merge sort

Strings

  1. Is Good Str
  2. Palindrome
  3. Word Count
  4. Remove Duplicates from a String
  5. First Non Repeating Character
  6. Longest Common Subsequence

Dynamic Programming

  1. Print Fibonacci Series Up To N-th Term
  2. Sum Up To N-th Term Of Fibonacci Series
  3. N-th Term Of Fibonacci Series
  4. Catalan Sequence
  5. 0/1 Knapsack Problem