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.The core idea is to apply Dynamic Programming over two different string data.• 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. Unlike the previous problem, the Dynamic Programming approach is the only optimal solution.With these problems and the thought process to solve them, you will be fully prepared.This book has been carefully prepared and reviewed by Top programmers and Algorithmic researchers and members of OpenGenus. We would like to thank Aditya Chatterjee and Ue Kiao for their expertise in this domain and reviews from professors at The University of Tokyo and Tokyo Institute of Technology.Read this book now and ace your upcoming coding interview. This is a must read for everyone preparing for Coding Interviews at top companies.Books in this series ("Day before coding Interview"):• Problems for the day before your coding interview• Greedy Algorithms for the day before your Coding Interview• Dynamic Programming for the day before your coding interview• String Algorithms for the day before your Coding Interview
Aditya Chatterjee is an Independent Algorithmic Researcher, Software Developer and Author. He is the founding member of OPENGENUS, an organization focus on changing Internet consumption.
He is based out of Japan and has collaborated with over 500 researchers. He has mentored over 3000 learners across the Globe through the Internship program at OPENGENUS.
Ue Kiao is a Japanese Software Developer and has worked at top Software development companies across China, Singapore and Japan. She is a leading program manager at OpenGenus.
She is, originally, from Taiwan and has been living in Japan for the last decade. Her academic interests range from Algorithms to System Design 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.
We would like to thank reviews from Professors at Tokyo Institute of Technology and members at OpenGenus.
