String Algorithms for the day before your Coding Interview

Name: String Algorithms for the day before your Coding Interview
Brand: Independently Published
SKU: 9798645079598
Price: 31.93 PLN
Availability: InStock

Autor: Ue Kiao, Aditya Chatterjee

Język:

Oprawa: Miękka

Wydawca: Independently Published

Dostępność: Dostępna u dostawcy

Wysyłamy za 9-15 dni

31.93 zł

Strings are fundamental data type in real world and developing algorithms to deal with it is an impo...

Informacje o książce

Autor

Ue Kiao, Aditya Chatterjee

Język

Angielski

Oprawa

Książka - Miękka

Data wydania

2020

strony

EAN

9798645079598

Enbook ID

37918133

Wydawca

Independently Published

Waga

118

Wymiary

216 x 279 x 2

Pełny opis

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

Możesz być zainteresowany

Klienci, którzy kupili tę książkę, kupili również

Najczęściej wyszukiwane

Categories

Authors

Publishers

Produkty

Produkty

Najczęściej wyszukiwane

Categories

Authors

Publishers

Produkty

Produkty

String Algorithms for the day before your Coding Interview

Informacje o książce

Pełny opis

Możesz być zainteresowany

Klienci, którzy kupili tę książkę, kupili również