Task List: Algorithms

This is a task list focused on Algorithm topics for OpenGenus IQ :brain: and Cosmos

See this guide to understand how to use this task list. Message @aditya if you need any help. You may work on uncompleted tasks, improve existing work and add questions for a completed task. See published posts here

Following is a small collection of scopes you may contribute to:

Search algorithms

Sorting algorithms

Graph algorithms

Computational geometry

Dynamic programming

  • Subset with sum divisible by m (assigned to @GeniGaus)
  • Longest repeated subsequence (assigned to @Vaibhav)
  • Maximum sum bitonic subsequence
  • Tile Stacking Problem (assigned to @saddhu1005)
  • Number of ways to form a heap with n distinct integers
  • Ways to write n as sum of two or more positive integers (assigned to @sajal_tikariha)
  • Longest Arithmetic Progression (assigned to @sajal_tikariha)
  • Unbounded Knapsack Algorithm (assigned to @masters_abh)
  • Coin change problem
  • Subset sum problem (assigned to @isha-gautam)
  • Assembly Line Scheduling (assigned to @karna98)
  • Edit distance problem (assigned to @rajashree23)
  • Cutting a Rod to maximize profit (1D -DP) (assigned to @startech)
  • number of paths with k edges in a graph (dynamic programming + divide conquer) (assigned to @saddhu1005)
  • vertex cover problem (assigned to @saddhu1005)
  • word break problem (assigned to @saddhu1005)

[add your list]

Greedy algorithms

  • Minimum product subset in an array (assigned to @r0uxt1)
  • Maximum product subset in an array (assigned to @r0uxt1)
  • Divide 1 to n into two groups with minimum sum difference (assigned to @r0uxt1)
  • Split n into maximum composite numbers
  • Maximize the sum of arr[i]*i
  • Minimum sum of products of two array (assigned to @aryabharat)
  • Largest lexicographic array with atmost K consecutive swaps (assigned to @r0uxt1)
  • Smallest subset with sum greater than all other elements
  • Activity Selection problem (assigned to @shreya-singh)
  • Job sequencing problem (assigned to @masters_abh)
  • Fractional Knapsack Problem (assigned to @shreya-singh)
  • Huffman Coding (assigned to @dldisha)
  • Minimum swaps for bracket balancing (assigned to @Vaibhav)
  • Find the minimum number of platforms needed in the station to avoid any delay in arrival of any train (assigned to @Vaibhav)

[add your list]

Others

  • Square root Decomposition
  • Euclidean GCD algorithm (assigned to @arunesh)
  • Minimum insertion to make shortest palindrome (@mishramonalisha76)
  • Multiple array range increments in linear time (assigned to @r0uxt1)
  • Binary Lifting and LCA (assigned to @arshad2117)
  • Heap’s algorithm for generating permutations (assigned to @piyush26c)
  • Z-algorithm (assigned to @shubhammantri1)
  • word break Problem using backtracking and Trie (assigned to @saddhu1005)
  • maximum sub-array sum using divide and conquer (assigned to @akshay_103)
  • Smallest common supersequence (assigned to @saddhu1005)

[Add your topic]

1 Like

assign me topological sort

1 Like

assign me radix sort

1 Like

Hey @aditya could you let me know how can I assign myself? Thank you :slight_smile:

1 Like

I want to write code for circle sort in c++. Please assign it to me.

1 Like

If you want to work on a particular task, you need to get the invite for OpenGenus IQ and then, comment your interest as others. We will assign it to you
You can directly message me for guidance as well :+1:

Hey can you please assign me the Fibonacci search.
Thank You

1 Like

assign me Hamiltonian cycle

1 Like

Unbounded Knapsack Algorithm

1 Like

@aditya Please assign me Comb Sort

1 Like

Hi I am @Spider8801 assign me Krushkal’s Algorithm

1 Like

Hey, assign me tarjan algorithm

1 Like

assign me Cycle Sort !! please !!

1 Like

@aditya please assign me Cycle Sort!!

1 Like

Assign me Fuzzy Search

1 Like

Please assign me Bipartite Checking

1 Like

I’d like to add a topic in Dynamic Programming:
Please assign me Coin Change problem.

1 Like

@aditya Please assign me Activity Selection problem

1 Like

Please assign me Job sequencing problem.

1 Like