Longest Palindromic Subsequence (using dp)

-
Tutorial:
https://www.geeksforgeeks.org/longest-palindrome-substring-set-1/
https://www.geeksforgeeks.org/longest-palindromic-substring-set-2/
https://www.geeksforgeeks.org/minimum-number-deletions-make-string-palindrome/

Problem:
https://toph.co/p/convert-string-into-palindrome

Comments

Post a Comment

Popular posts from this blog

C++ STL practice problem link

-
HackerRank: 1.  https://www.hackerrank.com/challenges/variable-sized-arrays/problem 2.  https://www.hackerrank.com/challenges/vector-sort/problem 3.  https://www.hackerrank.com/challenges/c-tutorial-stringstream/problem 4.  https://www.hackerrank.com/challenges/vector-erase/problem?h_r=profile 5.  https://www.hackerrank.com/challenges/cpp-sets/problem?h_r=profile 6.  https://www.hackerrank.com/challenges/cpp-lower-bound/problem?h_r=profile 7.  https://www.hackerrank.com/challenges/cpp-maps/problem Stable_Sort: 1 .  https://vjudge.net/contest/307320#status/Nipun_Paul/P/0/ Details:  https://www.geeksforgeeks.org/stable_sort-c-stl/ General Sort: 1.  https://vjudge.net/contest/307320#status/Nipun_Paul/R/0/ Queue 1.  https://vjudge.net/contest/307320#status/Nipun_Paul/C/0/ Details:  https://www.geeksforgeeks.org/queue-cpp-stl/ List 1. https://vjudge.net/contest/307320#status/Nipun_Paul/F/0/ Details:  ht...
Read more

Binary Index Tree(BIT)

-
Special for Query search and update, work same as segment tree. Tutorial: https://www.youtube.com/watch?v=aAALKHLeexw Problem : https://toph.co/p/easy-prime https://toph.co/p/another-query-on-string https://toph.co/p/rivalry-friends (long long matters in return type)
Read more

Combinatorics

-
1. Regular odd polygon total intersection point=     https://math.stackexchange.com/questions/1010591/what-is-the-number-of-intersections-of-diagonals-in-a-convex-equilateral-polygon Problem:  https://toph.co/p/irregular-is-tough-regular-is-easy 2. Given two side of a triangle, how many valid possible value of third side- 2*(min(a,b))-1 problem:  https://toph.co/p/geometry-forever n ( n − 1 ) ( n − 2 ) ( n − 3 ) 24 n ( n − 1 ) ( n − 2 ) ( n − 3 ) 24
Read more