We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
Python will not be fast enough to sucessfully pass test cases 21 - 30, however the working code will pass using PyPy. There in not one single successful Python code on the leaderboard. (Change the settings!?)
Moving on... the editorial was OK, not brilliant or terrible, however both the setter and tester codes are not clear.
If you're struggling... a standard DP solution for LCS is a prefix table, you could also build a suffix table... you could check for every combination but there are ways to optimise the checking of where characters are inserted
Cookie support is required to access HackerRank
Seems like cookies are disabled on this browser, please enable them to open this website
LCS Returns
You are viewing a single comment's thread. Return to all comments →
Python will not be fast enough to sucessfully pass test cases 21 - 30, however the working code will pass using PyPy. There in not one single successful Python code on the leaderboard. (Change the settings!?)
Moving on... the editorial was OK, not brilliant or terrible, however both the setter and tester codes are not clear.
If you're struggling... a standard DP solution for LCS is a prefix table, you could also build a suffix table... you could check for every combination but there are ways to optimise the checking of where characters are inserted