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

  • Calculate Binomial Coefficient
  • Calculate Permutation Coefficient
  • Calculate nth Catalan Number
  • Calculate Bell Numbers
  • Calculate Fibonacci numbers (assigned to @Ishmeetk21)
  • Print Fibonacci Series in reverse order (assigned to @prashant-raghu)
  • Calculate ways elements can be paired (where element can stay single or be paired)
  • Number of ways to form a heap with n distinct integers
  • Subset with sum divisible by m (assigned)
  • Number of subsets with sum divisible by m
  • Subset sum problem (assigned)
  • Maximum Subarray Sum Excluding Certain Elements
  • Print maximum number of A’s with N key press (print A, copy, select all, paste)
  • Number of palindromic paths in a matrix
  • Maximum profit by buying and selling a share at most k times
  • Find Largest divisible pair subset
  • Find all subsets with given sum
  • Assembly Line Scheduling (assigned to @Kiritsuge-Emiya)
  • Newman Conway Sequence
  • Count even length binary sequences with same sum of first and second half bits
  • Count all subsequences having product less than K (assigned to @Ishmeetk21)
  • Maximum sum of pairs with specific difference
  • Maximum size square sub-matrix with all 1s
  • Recursively break a number in 3 parts (n/2, n/3, n/4) to get maximum sum
  • Maximum sum rectangle in a 2D matrix
  • Largest rectangular sub matrix having sum divisible by k
  • Largest rectangular sub matrix having sum equal to 0
  • Largest rectangular sub matrix with equal number of 1’s and 0’s
  • Longest Geometric Progression
  • Given a string consisting of digits 0-9, count the number of subsequences in it divisible by m
  • Count ways to increase LCS length of two strings by one
  • Count arrays in which all adjacent elements are such that one of them divide the another
  • Ways to add parenthesis for evaluation
  • Check if a string is interleaved of two other strings
  • Shortest possible combination of two strings
  • Longest repeating and non overlapping substring
  • Minimum number of elements which are not a part of increasing or decreasing subsequence in array
  • Matrix Chain Multiplication Problem (assigned to @isha-gautam)
  • Printing brackets in Matrix Chain Multiplication Problem
  • Partition a set into two subsets such that the difference of subset sums is minimum
  • Number of ordered pairs such that (A[i] & A[j]) = 0
  • Wildcard Pattern Matching (given a string and wildcard pattern)
  • Find number of times a string occurs as a subsequence in given string (assigned to @epicalyx)
  • Word Wrap Problem
  • Palindrome Partitioning
  • Boolean Parenthesization Problem (assigned to @phm_123)
  • Longest repeated subsequence (assigned to @Vaibhav)
  • Maximum sum bitonic subsequence (done by @siddharth)
  • Tile Stacking Problem (assigned to @saddhu1005)
  • 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
  • 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)
  • finding minimum cost polygon triangulation (assigned to @phm_123)
  • finding the largest independent set in a binary tree (assigned to @phm_123)

[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 (assigned to @aryabharat)
  • 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)
  • smallest subset with sum greater than all other elements (assigned to @aryabharat)

[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)
  • Complexity Notation and Analysis of Algorithms (assigned to @rajvijen)
  • Master theorem (assigned to @rajvijen)

[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