Blogs Hub

by AskGif | Sep 01, 2018 | Category :coding

How to find the longest border of a string?

How to find the longest border of a string?

The border of a string is a substring which is both a proper prefix and proper suffix of the string — "proper" meaning that the whole string does not count as a substring. The longest border of x is "ab". The longest border of y is "abab" (the prefix and suffix can overlap). More de

read more...

by AskGif | Jul 12, 2018 | Category :coding

Find Longest Increasing Subsequence

Find Longest Increasing Subsequence

Finding Longest Increasing Subsequence in an array in N^2 Time complexity. <span style="color: #576871; font-family: OpenSans, Arial, Helvetica, sans-serif;">The task is to find the length of the longest subsequence in a given array of integers such that all elements of the subsequence ar

read more...