Similar Topics

Web Technologies32.1K+ articles

DSA20.4K+ articles

Python19.6K+ articles

Experiences15.8K+ articles

Misc7.7K+ articles

Mathematical5.1K+ articles

Strings2.1K+ articles

Amazon1.9K+ articles

Dynamic Programming1.1K+ articles

Recursion591+ articles

edit-distance

4 posts

Minimize the count of characters to be added or removed to make String repetition of same substring

Last Updated: 23 July 2025

Given a string S consisting of N characters, the task is to modify the string S by performing the minimum number of following operations such that the modified string S is...read more

Dynamic Programming

Jaro and Jaro-Winkler similarity

Last Updated: 16 May 2025

Jaro SimilarityJaro Similarity is the measure of similarity between two strings. The value of Jaro distance ranges from 0 to 1. where 1 means the strings are equal and 0 m...read more

Technical Scripter 2019

Find the number of distinct pairs of vertices which have a distance of exactly k in a tree

Last Updated: 16 July 2025

Given an integer k and a tree with n nodes. The task is to count the number of distinct pairs of vertices that have a distance of exactly k.Examples: Input: k = 2 Output:...read more

article_image

Last Updated: 04 May 2026

Given two strings s1 and s2 and below operations that can be performed on s1. The task is to find the minimum number of edits (operations) to convert 's1' into 's2'. Inse...read more

article_image

Dynamic Programming