3 ms·
travesty: a debased, distorted, or grossly inferior imitation https://www.merriam-webster.com/dictionary/travesty https://www.merriam-webster.com/dictionary/tra
by d0mine 2y ago
travesty: a debased, distorted, or grossly inferior imitation https://www.merriam-webster.com/dictionary/travesty https://www.merriam-webster.com/dictionary/travesty
Unless you grind leetcode problems, it is unlikely one could solve them in 30 minutes (you are supposed to cheat). For example, see whether you can come up with Manacher's algorithm (or any other O(n) solution in 30 minutes https://en.wikipedia.org/wiki/Longest_palindromic_substring#Manacher's_algorithm https://en.wikipedia.org/wiki/Longest_palindromic_substring#... (the example is from the real interview for senior position (implies multiyear programming experience)). I could see a dynamic programming solution (quadratic) be implemented in 30 minutes but not O(n). Try it for yourself.