"It was a wonderful experience interacting with you and appreciate the way you have planned and executed the whole publication process within the agreed timelines.”
Subrat SaurabhAuthor of Kuch Woh Pal
Strings are fundamental data type in real world and developing algorithms to deal with it is an important domain. In interviews, often, string algorithms are most insightful and challenging.
In this guide for the day before your coding interview, we have explored some problems and demonstrated the thought process to solve it starting from the brute force solutions.
In the process, we have covered all fundamental ideas along with applying Dynamic Programming to String algorithms so that you are able to solve all string-based problems.
Some of the problems we have covered are:
• Check substring: This is an important fundamental problem where we learn how strings can be handled just like numeric data and algorithms for numeric data can be leveraged.
Some of the core concepts we explored are string hashing, rolling hash and much more.
• Longest common substring: This is a core problem as this uses the concepts we gained in the previous problems and an alternative solution is to use Dynamic Programming.
• Longest repeating substring: In line with our previous problem, we explored how to apply Dynamic Programming for this problem. The key distinction is that we are dealing with just 1 string instead of 2 strings as in the previous problem.
With these problems and the thought process to solve them, you will be fully prepared.
Read this book now and ace your upcoming coding interview. This is a must read for everyone preparing for Coding Interviews at top companies.
Aditya Chatterjee, Ue Kiao
About the authors of the book "String Algorithms for the day before your Coding Interview":
Aditya Chatterjee is an Independent Researcher, Technical Author and the Founding Member of OPENGENUS, a scientific community focused on Computing Technology.
Ue Kiao is a Japanese Software Developer and has played key role in designing systems like TaoBao, AliPay and many more. She has completed her B. Sc in Mathematics and Computing Science at National Taiwan University and PhD at Tokyo Institute of Technology.
