Skip to content

Instantly share code, notes, and snippets.

View soumik-dutta's full-sized avatar
🏠
Working from home

soumik dutta soumik-dutta

🏠
Working from home
View GitHub Profile
@soumik-dutta
soumik-dutta / .git-commit-template.txt
Created November 15, 2022 06:20 — forked from adeekshith/.git-commit-template.txt
This commit message template helps you write great commit messages and enforce it across teams.
# <type>: (If applied, this commit will...) <subject> (Max 50 char)
# |<---- Using a Maximum Of 50 Characters ---->|
# Explain why this change is being made
# |<---- Try To Limit Each Line to a Maximum Of 72 Characters ---->|
# Provide links or keys to any relevant tickets, articles or other resources
# Example: Github issue #23
@soumik-dutta
soumik-dutta / MinimumEditDistance.java
Created April 29, 2016 06:19 — forked from jappy/MinimumEditDistance.java
java class to compute a "levenshtein" or otherwise minimum edit distance on strings with backtrace
import java.util.ArrayList;
import java.util.List;
import java.util.Collections;
public class MinimumEditDistance {
public interface CostFunction {
public int cost(int[][] distanceMatrix, CharSequence x, CharSequence y, int i, int j);
}